Title of article :
Graphs with bounded tree-width and large odd-girth are almost bipartite
Author/Authors :
Kostochka، نويسنده , , Alexandr V. and Krلlʹ، نويسنده , , Daniel and Sereni، نويسنده , , Jean-Sébastien and Stiebitz، نويسنده , , Michael، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
We prove that for every k and every ε > 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 + ε .
Keywords :
tree-width , Circular coloring , Odd-girth
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B