Baidu
map

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


Baidu
map
Baidu
map
Baidu
map