×

将树色数与路径色数分开。 (英语) Zbl 1415.05113号

摘要:我们应用拉姆齐理论工具证明了一类图的树色数最多为2,而路色数是无界的。这解决了以下问题:P.西摩[同上,116、229–237(2016年;Zbl 1327.05125号)].

MSC公司:

05元55分 广义拉姆齐理论
10年5月 拉姆齐理论
05C15号 图和超图的着色
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Erdős,P.,图论与概率,加拿大。数学杂志。,11, 34-38 (1959) ·Zbl 0084.39602号
[2] 埃尔德斯,P。;Hajnal,A.,关于无限图的色数,(图论,图论,1966年9月在匈牙利蒂哈尼举行的学院学报(1968),学术出版社:纽约学术出版社),83-98·Zbl 0164.24803号
[3] Huynh,T。;Kim,R.,Tree-chromatic number is not equal to path-chromatic numbers,J.组合理论。B、 116229-237(2016)·Zbl 1327.05125号
[4] Milliken,K.,《树的Ramsey定理》,J.Combin。A、 26215-237(1979)·兹比尔0429.05035
[5] Seymour,P.,Tree-chromatic number,J.组合理论。B、 116229-237(2016)·Zbl 1327.05125号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。