arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2009-04-15

Abstract

We prove that for every $k$ and every $\varepsilon>0$, there exists $g$ such that every graph with tree-width at most $k$ and odd-girth at least $g$ has circular chromatic number at most $2+\varepsilon$.

BibTeX

Loading...