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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.5988
- arXiv:
- arXiv:1201.5988
- Bibcode:
- 2012arXiv1201.5988F
- Keywords:
-
- Computer Science - Discrete Mathematics
- E-Print:
- arXiv admin note: substantial text overlap with arXiv:0809.4747