A new bound for parsimonious edge-colouring of graphs with maximum degree three
Discrete Mathematics
2011-03-01 v1
Abstract
In a graph of maximum degree 3, let denote the largest fraction of edges that can be 3 edge-coloured. Rizzi \cite{Riz09} showed that where is the odd girth of , when is triangle-free. In \cite{FouVan10a} we extended that result to graph with maximum degree 3. We show here that , which leads to when considering graphs with odd girth at least 5, distinct from the Petersen graph.
Keywords
Cite
@article{arxiv.1102.5523,
title = {A new bound for parsimonious edge-colouring of graphs with maximum degree three},
author = {Jean-Luc Fouquet and Jean-Marie Vanherpe},
journal= {arXiv preprint arXiv:1102.5523},
year = {2011}
}