Graphs with bounded tree-width and large odd-girth are almost bipartite - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2010

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

Résumé

We prove that for every k and every \epsilon > 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 + \epsilon.
Fichier principal
Vignette du fichier
KKSS10.pdf (108.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00515582 , version 1 (07-09-2010)

Identifiants

Citer

Alexander Kostochka, Daniel Král', Jean-Sébastien Sereni, Michael Stiebitz. Graphs with bounded tree-width and large odd-girth are almost bipartite. Journal of Combinatorial Theory, Series B, 2010, 100 (6), pp.554--559. ⟨10.1016/j.jctb.2010.04.004⟩. ⟨hal-00515582⟩
131 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More