 |
 |
Article dans une revue
Free Choosability of Outerplanar Graphs
Abstract : A graph G is free (a, b)-choosable if for any vertex v with b colors assigned and for any list of colors of size a associated with each vertex u not equal v , the coloring can be completed by choosing for u a subset of b colors such that adjacent vertices are colored with disjoint color sets. In this note, a necessary and sufficient condition for a cycle to be free (a, b)-choosable is given. As a corollary, we obtain almost optimal results about the free (a, b)-choosability of outerplanar graphs.
https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01431372
Contributeur : Le2i - Université de Bourgogne Connectez-vous pour contacter le contributeur
Soumis le : mardi 10 janvier 2017 - 17:10:07
Dernière modification le : mardi 7 décembre 2021 - 15:16:02
Contributeur : Le2i - Université de Bourgogne Connectez-vous pour contacter le contributeur
Soumis le : mardi 10 janvier 2017 - 17:10:07
Dernière modification le : mardi 7 décembre 2021 - 15:16:02
Lien texte intégral
