paper

Graphs with bounded tree-width and large odd-girth are almost bipartite

arXiv:0904.2282

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 .

Graphs with bounded tree-width and large odd-girth are almost bipartite · wovepaper