Choosability of the square of planar subcubic graphs with large girth - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2009

Choosability of the square of planar subcubic graphs with large girth

Résumé

We show that the choice number of the square of a subcubic graph with maximum average degree less than 18/7 is at most 6. As a corollary, we get that the choice number of the square of a subcubic planar graph with girth at least 9 is at most 6. We then show that the choice number of the square of a subcubic planar graph with girth at least 13 is at most 5.
Fichier principal
Vignette du fichier
girth.pdf (175.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00496423 , version 1 (23-10-2016)

Identifiants

  • HAL Id : inria-00496423 , version 1

Citer

Frédéric Havet. Choosability of the square of planar subcubic graphs with large girth. Discrete Mathematics, 2009, 309, pp.3553--3563. ⟨inria-00496423⟩
83 Consultations
83 Téléchargements

Partager

Gmail Facebook X LinkedIn More