×
扎哈罗夫，D.A。;雷戈罗德斯基，A.M。

交集图的团色数。 （英语。俄文原件） Zbl 1419.05086号

数学。笔记 105，编号137-139（2019）; 翻译自Mat.Zametki 105，编号142-144（2019）。
图（G）的团色数（chi_c（G））是（G）顶点存在（k）着色的最小值（k），使得除孤立顶点外的所有包含最大团都是非单色的。当\（[n]=\{1,2，\dots，n\}\），\（G（n，r，s）\）是顶点集为\（\binom{[n]}{r}\）的图，其边连接集对，集对的交集正好包含\（s）元素。
提议1。设\（n\ge r（r+1）\）；则\（\chi_c（G（n，r，0））=2\）。
提议2。让\（s\ne0\）；然后\（\chi_c（G（n，r，s））\到\ infty \）作为\（n\到\ inffy \）。此外，如果\（q=\chi_c（G（n，r，s））\），则\（n<r_r（s+（r-s）（r-s+1），q）\）。
这里，\（R_R（m，q）\）是Ramsey数，即最小\（N\），使得对于\（N_）顶点上的完全\（R\）-齐次超图的每个\（q\）-着色，在\（m\）顶点上存在一个单色完全子图。
提案3。如果\（n<R_R（R+1，q-R-1）\），则\（\chi_c（G（n，R，R-1））\le q\）。
审核人：威廉·布朗（蒙特勒）

引用于12文件

MSC公司：

05C15号 图和超图的着色
10年5月 拉姆齐理论
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

交点图;团色数
PDF格式BibTeX公司 XML格式引用
\textit{D.A.Zakharov}和\textit{A.M.Raigorodskii}，数学。附注105，第1号，第137--139条（2019年；Zbl 1419.05086）；翻译自Mat.Zametki 105，No.1，142--144（2019）
全文： 内政部

参考文献：

[1] F.J.MacWilliams和N.J.A.Sloane，《纠错码理论》（1977年，阿姆斯特丹，北霍兰德）·Zbl 0369.94008号
[2] Raigorodskii，A.M.，无文章标题，基金。通知。，145, 359 (2016) ·Zbl 1421.94120号 ·doi:10.3233/FI-2016-1365
[3] Bobu，A.V。；库普里亚诺夫，A.E。；Raigorodskii，A.M.，无文章标题，Problemy Peredachi Informatsii，53，16（2017）
[4] Bobu，A.V。；库普里亚诺夫，A.E。；Raigorodskii，A.M.，无文章标题，Mat.Sb.，207，17（2016）·doi:10.4213/sm8473
[5] Z.Nagy，Mat.Lapok 23（301-302）（1972年）·Zbl 0293.05118号
[6] P.Frankl和R.Wilson，《组合》1357（1981）·兹伯利0498.05048
[7] A.M.Raigorodskii，电子。离散数学注释。29, 153 (2007).
[8] Raigorodskii，A.M.，无文章标题，Mat.Zametki，82，477（2007）·doi:10.4213/mzm3844
[9] 米哈伊洛夫，K.A。；Raigorodskii，A.M.，无文章标题，Mat.Sb.，200，63（2009）·doi:10.4213/sm6373
[10] A.M.Raigorodskii，《离散几何与代数组合学》，康特姆出版社。数学。（美国数学学会，普罗维登斯理工学院，2014年），第625卷，第93-109页·兹比尔1338.52019
[11] D.Cherkashin、A.Kulikov和A.Raigorodskii，《离散应用》。数学。243, 125 (2018). ·Zbl 1387.05061号
[12] 雷戈罗德斯基，A.M。；Sagdeev，A.A.，无文章标题，Dokl。罗斯。阿卡德。诺克，472，127（2017）
[13] 普罗萨诺夫，R.I。；雷戈罗德斯基，A.M。；Sagdeev，A.A.，无文章标题，Dokl。罗斯。阿卡德。诺克，475137（2017）
[14] Raigorodskii，A.M.，《伦敦数学》，无文章标题。Soc.课堂讲稿Ser。，347, 202 (2007)
[15] 巴科斯·G。；Gravier，S。；Gyárfás，A。；Preissmann，M。；Sebő，A.，无文章标题，SIAMJ。离散数学。，17, 361 (2004) ·Zbl 1056.05049号
[16] Défossez，D.，无文章标题，《图论杂志》，53233（2006）·Zbl 1108.05036号 ·doi:10.1002/jgt.20177
[17] Z.Liang、E.Shan和L Kang，《图形组合》32（4）（2016）·兹比尔1343.05064
[18] Alon，N。；弗兰克尔，P。；Lovàsz，L.，无文章标题，Trans。阿默尔。数学。《社会学杂志》，298359（1986）·Zbl 0605.05033号 ·doi:10.1090/S0002-9947-1986-0857448-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。