2 research outputs found

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

    Get PDF
    We prove that for every kk and every ε>0\varepsilon>0, there exists gg such that every graph with tree-width at most kk and odd-girth at least gg has circular chromatic number at most 2+ε2+\varepsilon
    corecore