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 its french PhD Thesis. Here we present some structural properties of $\delta$-minimum edge-colourings, some of them being first presented in the above thesis. The paper serves as an auxiliary tool for another paper submitted by the authors to Graphs and Combinatorics.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)