×

存在闭图的显式构造。 (英语) Zbl 1287.05048号

摘要:设\(n\),\(t\)为正整数。如果对于任何具有(|A_1|+\cdots+|A_t|=n\)的不相交顶点集(A_1,\dots,A_t),存在一个不在\(A_1\cup\cdots\cup A_t\)中的顶点\。本文给出了多项式级a(3,t)-e.c.图的一个显式构造。

MSC公司:

05年10月15日 图和超图的着色
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bonato,A.,《(n)-e.c.图的搜索》,Contrib.离散数学。,4, 40-53 (2009) ·Zbl 1203.05138号
[2] 博纳托,A。;Janssen,J.,复制网络图模型的无限极限,互联网数学。,1, 193-213 (2004) ·Zbl 1080.05084号
[3] Erdős,P。;Rényi,A.,非对称图,数学学报。阿卡德。科学。匈牙利。,14, 295-315 (1963) ·Zbl 0118.18901号
[5] Schmidt,W.M.,(有限域上的方程。有限域上方程,数学讲义,第536卷(1976),Springer-Verlag:Springer-Verlag Berlin,Heidelberg,New York)·Zbl 0329.12001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。