Separating tree-chromatic number from path-chromatic number

Barrera-Cruz, F; Felsner, S; Meszaros, T; Micek, P; Smith, H; Taylor, L; Trotter, WT

Barrera-Cruz, F (reprint author), Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA.

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019; 138 (): 206

Abstract

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......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索