Separating tree-chromatic number from path-chromatic number
Separating tree-chromatic number from path-chromatic number
复制标题
将树色数与路径色数分开
DOI：
10.1016/j.jctb.2019.02.003
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
W. T. Trotter
中科院分区：
文献类型：
--
作者：
F. Barrera-Cruz;S. Felsner;T. Mészáros;P. Micek;H. Smith;L. Taylor;W. T. Trotter
我们应用拉姆齐理论工具证明存在一族图，其树色数最多为2，而路径色数无界。这解决了 Seymour 提出的问题。
We apply Ramsey theoretic tools to show that there is a family of graphs which have tree-chromatic number at most 2 while the path-chromatic number is unbounded. This resolves a problem posed by Seymour.
电子邮件地址
DOI：
--
发表时间：
1996
期刊：
影响因子：
--
作者：
John;Dystrup;K. Elaine;Emarthur;Elaine;Figuers;Carol;Lee;Nancy;ELAINE. F. Betts;Spencer;Foley;Michael;Lotshaw;Ana;BlackiePT;Elizabeth;Charles;Hasson;Glenn;Murphy;Michelle;T. Chow
通讯作者：
T. Chow
影响因子：
0.9
作者：
T. Huynh;Ringi Kim
通讯作者：
Ringi Kim
DOI：
--
发表时间：
2016
期刊：
J. Comb. Theory B
影响因子：
--
作者：
P. Seymour
通讯作者：
P. Seymour