1 citations · 1 across the 4 of their papers we have counts for
1 paper · 2 filters
Aleksander B. G. Christiansen, Eva Rotenberg, Juliette Vlieghe
We study the edge-colouring problem, and give efficient algorithms where the number of colours is parameterised by the graph's arboricity, α. In a dynamic graph, subject to inser…