On measures of the edge uncolorability of graphs with maximum degree thre
Résumé
M. Kochol (Three measures of edge-uncolorability, Discrete Mathematics 311 (2011), 106-108) study three invariants of graphs measuring how far a graph is from having a proper 3-edge-coloring. We show here how to get his main result immediately.
Domaines
Mathématique discrète [cs.DM]
Fichier principal
Measure_Edge_Uncolorability_novembre_11_2011.pdf (57.17 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)