菲德尔·巴雷拉·克鲁兹;斯特凡·费尔斯纳;梅萨罗斯,塔马斯;彼得·米切克;希瑟·史密斯;利比·泰勒;威廉·特罗特(William T.Trotter)。 将树色数与路径色数分开。 (英语) Zbl 1415.05113号 J.库姆。理论,Ser。B类 138, 206-218 (2019). 摘要:我们应用拉姆齐理论工具证明了一类图的树色数最多为2,而路色数是无界的。这解决了以下问题:P.西摩[同上,116、229–237(2016年;Zbl 1327.05125号)]. 引用于三文件 MSC公司: 05元55分 广义拉姆齐理论 10年5月 拉姆齐理论 05C15号 图和超图的着色 关键词:二叉树;拉姆齐理论;树分解 引文:Zbl 1327.05125号 PDF格式BibTeX公司 XML格式引用 \textit{F.Barrera-Cruz}等人,J.Comb。理论,Ser。B 138,206--218(2019;Zbl 1415.05113) 全文: DOI程序 arXiv公司 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。