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.
Document type :
Other publications
Internal report RR-2010-10, revised version. 2012


https://hal.archives-ouvertes.fr/hal-00502201
Contributor : Jean-Marie Vanherpe <>
Submitted on : Saturday, January 28, 2012 - 9:42:30 AM
Last modification on : Saturday, January 28, 2012 - 9:12:10 PM

Files

ToolsForParcimoniousColouring_...
fileSource_public_author

Identifiers

  • HAL Id : hal-00502201, version 4
  • ARXIV : 1201.5988

Collections

MSL

Citation

Jean-Luc Fouquet, Jean-Marie Vanherpe. Tools for parsimonious edge-colouring of graphs with maximum degree three. Internal report RR-2010-10, revised version. 2012. <hal-00502201v4>

Export

Share

Metrics

Consultation de
la notice

97

Téléchargement du document

29