Tools for parsimonious edge-colouring of graphs with maximum degree three - Archive ouverte HAL
Autre Publication Scientifique Année : 2012

Tools for parsimonious edge-colouring of graphs with maximum degree three

Résumé

The notion of a $\delta$-minimum edge-colouring was introduced by J-L. Fouquet (in his french PhD Thesis \cite{FouPhD}). Here we present some structural properties of $\delta$-minimum edge-colourings, partially taken from the above thesis. The paper serves as an auxiliary tool for another paper submitted by the authors to Graphs and Combinatorics.

Mots clés

Fichier principal
Vignette du fichier
ToolsForParcimoniousColouring_Revision4_HAL.pdf (95.62 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00502201 , version 1 (13-07-2010)
hal-00502201 , version 2 (13-07-2010)
hal-00502201 , version 3 (27-09-2011)
hal-00502201 , version 4 (28-01-2012)

Identifiants

Citer

Jean-Luc Fouquet, Jean-Marie Vanherpe. Tools for parsimonious edge-colouring of graphs with maximum degree three. 2012. ⟨hal-00502201v4⟩
132 Consultations
93 Téléchargements

Altmetric

Partager

More