Article Dans Une Revue
Discrete Mathematics and Theoretical Computer Science
Année : 2013
Résumé
Giving a planar graph G, let χ'l(G) and χ''l(G) denote the list edge chromatic number and list total chromatic number of G respectively. It is proved that if G is a planar graph without non-induced 7-cycles, then χ'l(G)≤Δ(G)+1 and χ''l(G)≤Δ(G)+2 where Δ(G)≥7.
Domaines
Mathématique discrète [cs.DM]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...
Service Ist Inria Sophia Antipolis-Méditerranée / I3s : Connectez-vous pour contacter le contributeur
https://inria.hal.science/hal-00990609
Soumis le : mardi 13 mai 2014-16:28:56
Dernière modification le : mardi 7 février 2023-03:42:49
Archivage à long terme le : lundi 10 avril 2017-22:38:25
Dates et versions
- HAL Id : hal-00990609 , version 1
- DOI : 10.46298/dmtcs.629
Citer
Aijun Dong, Guizhen Liu, Guojun Li. List edge and list total colorings of planar graphs without non-induced 7-cycles. Discrete Mathematics and Theoretical Computer Science, 2013, Vol. 15 no. 1 (1), pp.101--106. ⟨10.46298/dmtcs.629⟩. ⟨hal-00990609⟩
Collections
92
Consultations
970
Téléchargements