Every triangle-free induced subgraph of the triangular lattice is $(5m,2m)$-choosable

Abstract : A graph $G$ is $(a,b)$-choosable if for any color list of size $a$ associated with each vertex, one can choose a subset of $b$ colors such that adjacent vertices are colored with disjoint color sets. This paper proves that for any integer $m\ge 1$, every finite triangle-free induced subgraph of the triangular lattice is $(5m,2m)$-choosable.
Type de document :
Article dans une revue
Discrete Applied Mathematics, Elsevier, 2014, 166, pp.51--58. 〈10.1016/j.dam.2013.09.028〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00631398
Contributeur : Yves Aubry <>
Soumis le : mercredi 12 octobre 2011 - 11:44:35
Dernière modification le : lundi 4 avril 2016 - 14:46:07
Document(s) archivé(s) le : vendredi 13 janvier 2012 - 03:00:25

Fichiers

jcyo52choosV3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Yves Aubry, Jean-Christophe Godin, Olivier Togni. Every triangle-free induced subgraph of the triangular lattice is $(5m,2m)$-choosable. Discrete Applied Mathematics, Elsevier, 2014, 166, pp.51--58. 〈10.1016/j.dam.2013.09.028〉. 〈hal-00631398〉

Partager

Métriques

Consultations de la notice

325

Téléchargements de fichiers

213