On measures of the edge uncolorability of graphs with maximum degree thre - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2010

On measures of the edge uncolorability of graphs with maximum degree thre

Jean-Luc Fouquet
  • Fonction : Auteur
  • PersonId : 882580
Laboratoire d'Informatique Fondamentale d'Orléans

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 easily.

Mots clés

Cubic Graphs Edge Coloring

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
Measure_Edge_Uncolorability_Janvier_24_2011.pdf (62.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Jean-Luc Fouquet  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00535558

Soumis le : jeudi 27 janvier 2011-18:39:45

Dernière modification le : samedi 25 juin 2022-10:11:26

Archivage à long terme le : jeudi 28 avril 2011-02:35:42

Télécharger pour visualiser

Dates et versions

hal-00535558 , version 1 (11-11-2010)
hal-00535558 , version 2 (27-01-2011)

Identifiants

  • HAL Id : hal-00535558 , version 2

Citer

Jean-Luc Fouquet. On measures of the edge uncolorability of graphs with maximum degree thre. 2010. ⟨hal-00535558v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ORLEANS MSL MSL-THESE TDS-MACS
104 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More