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.
Type de document :
Autre publication
Internal report RR-2010-10, revised version. 2012


https://hal.archives-ouvertes.fr/hal-00502201
Contributeur : Jean-Marie Vanherpe <>
Soumis le : samedi 28 janvier 2012 - 09:42:30
Dernière modification le : samedi 28 janvier 2012 - 21:12:10

Fichiers

ToolsForParcimoniousColouring_...
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

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>

Exporter

Partager

Métriques

Consultations de
la notice

117

Téléchargements du document

79