×

关于近Kneser距离图的色数。 (英语。俄文原件) 兹比尔1348.05064

多克。数学。 93,第3号,267-269(2016); Dokl翻译。阿卡德。恶心,罗斯。阿卡德。Nauk 468,No.3,247-250(2016)。
摘要:研究了一类结构与Kneser图相近的距离图。得到了这类图的色数的新的上下界,并考虑了这些数之间的关系。描述了所考虑的图族中某些重要独立集的结构,并明确计算了这些集的基数。

MSC公司:

05年12月 图形中的距离
05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Raigorodskii,A.M.,无文章标题,Disc。地理。阿尔盖布。组合,625,93-109(2014)·Zbl 1338.52019号
[2] A.M.Raigorodskii,《几何图形理论的三十篇论文》(Springer,纽约,2014),第429-460页。
[3] P.Brass、W.Moser和J.Pach,《离散几何研究问题》(Springer Verlag,柏林,2005年)·兹比尔1086.52001
[4] F.J.MacWilliams和N.J.A.Sloane,《纠错码理论》(North-Holland,阿姆斯特丹,1977年;Radio i Svyaz,莫斯科,1979年)·Zbl 0369.94008号
[5] R.L.Graham、B.L.Rothschild和J.H.Spencer,《拉姆齐理论》(Wiley,纽约,1990)·Zbl 0705.05061号
[6] 弗兰克尔,P。;Wilson,R.,无文章标题,Combinatorica,1357-368(1981)·Zbl 0498.05048号 ·doi:10.1007/BF02579457
[7] 弗兰克尔,P。;Rodl,V.,无文章标题,Trans。美国数学。Soc.,300,259-286(1987)·Zbl 0611.05002号 ·doi:10.1090/S0002-9947-1987-0871675-6
[8] Bobu,A.V。;库普里亚诺夫,A.E。;Raigorodskii,A.M.,无文章标题,Dokl。数学。,92, 401-403 (2015) ·Zbl 1345.05068号 ·doi:10.1134/S10645624150402X
[9] Nagy,Z.,无文章标题,Mat.Lapok。,23, 26 (1972)
[10] Bobu,A.V。;O.A.科什蒂纳。;Kupriyanov,A.E.,无文章标题,Probl。佩雷德。Inf.,51,87-99(2015)
[11] J.Matousek,使用Borsuk-Ulam定理(Springer-Verlag,柏林,2008)·Zbl 1234.05002号 ·doi:10.1007/978-3-540-76649-0
[12] A.M.Raigorodskii,组合数学中的线性代数方法(MTsNMO,莫斯科,2015)[俄语]·Zbl 1227.05003号
[13] Raigorodskii,A.M.,无文章标题,数学。注释,98,522-524(2015)·Zbl 1347.05076号 ·doi:10.1134/S0001434615090199
[14] 阿赫斯威德,R。;Khachatrian,L.H.,无文章标题,J.Combin。理论A,76,121-138(1996)·Zbl 0861.05058号 ·doi:10.1006/jcta.1996.0092
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。