arXiv++ Combinatorics

Browse math.CO papers from arXiv

Delay colourings of cubic graphs

Published: 2012-11-06 | Updated: 2013-08-28
Comments: Published by the Electronic Journal of Combinatorics

Abstract

In this note we prove the conjecture of \cite{HaWiWi} that every bipartite multigraph with integer edge delays admits an edge colouring with $d+1$ colours in the special case where $d=3$. A connection to the Brualdi-Ryser-Stein conjecture is discussed.

BibTeX

Loading...