Published 2009 | Version v1
Journal article

Choosability of the square of planar subcubic graphs with large girth

Contributors

Other:

Description

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.

Abstract

International audience

Additional details

Identifiers

URL
https://hal.inria.fr/inria-00496423
URN
urn:oai:HAL:inria-00496423v1

Origin repository

Origin repository
UNICA