Graphs with bounded tree-width and large odd-girth are almost bipartite
Combinatorics
2009-04-16 v1
Abstract
We prove that for every and every , there exists such that every graph with tree-width at most and odd-girth at least has circular chromatic number at most .
Keywords
Cite
@article{arxiv.0904.2282,
title = {Graphs with bounded tree-width and large odd-girth are almost bipartite},
author = {Alexandr V. Kostochka and Daniel Kral' and Jean-Sebastien Sereni and Michael Stiebitz},
journal= {arXiv preprint arXiv:0904.2282},
year = {2009}
}