Delay Colourings of Cubic Graphs

Agelos Georgakopoulos

Abstract


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$.


Keywords


cubic graph, edge colouring

Full Text: PDF