Tools for parsimonious edge-colouring of graphs with maximum degree three - Archive ouverte HAL Access content directly
Other Publications Year : 2012

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

Abstract

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.
Fichier principal
Vignette du fichier
ToolsForParcimoniousColouring_Revision4_HAL.pdf (95.62 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and 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)

Identifiers

Cite

Jean-Luc Fouquet, Jean-Marie Vanherpe. Tools for parsimonious edge-colouring of graphs with maximum degree three. 2012. ⟨hal-00502201v4⟩
115 View
81 Download

Altmetric

Share

Gmail Facebook X LinkedIn More