Delay Colourings of Cubic Graphs
Agelos Georgakopoulos · The Electronic Journal of Combinatorics · 2013
In this note we prove the conjecture of Wilfong, Haxell and Winkler (2001) that every bipartite multi-graph with integer edge delays admits an edge colouring with $d+1$ colours in the special case when $d = 3$.