Wilfong–Haxell–Winkler delay-colouring conjecture for bipartite multigraphs
Wilfong–Haxell–Winkler delay-colouring conjecture for bipartite multigraphs
Let be a bipartite multigraph with partition classes and maximum degree . Each edge has an associated integer delay . An edge-colouring is a map , and is defined on an edge as . Wilfong–Haxell–Winkler's delay-colouring conjecture. The graph admits an edge-colouring such that is proper on and is proper on . This conjecture is motivated by scheduling in optical networks and is proved in the paper in the special case ; the general case remains open.
Sources & referencesView supporting material
Primary source
Agelos Georgakopoulos, “Delay colourings of cubic graphs”, arXiv:1211.1306 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.