A Note on Circular Chromatic Number of Graphs with Large Girth and Similar Problems
Jaroslav Nešetřil, Patrice Ossona de Mendez · Journal of Graph Theory · 2014
Abstract In this short note, we extend the result of Galluccio, Goddyn, and Hell, which states that graphs of large girth excluding a minor are nearly bipartite. We also prove a similar result for the oriented chromatic number, from which follows in particular that graphs of large girth excluding a minor have oriented chromatic number at most 5, and for thepth chromatic number , from which follows in particular that graphsGof large girth excluding a minor have .