Fully-dynamic $\alpha +2$ Arboricity Decomposition and Implicit Colouring

Aleksander B. G. Christiansen, Eva Rotenberg

In the implicit dynamic colouring problem, the task is to maintain a representation of a proper colouring as a dynamic graph is subject to insertions and deletions of edges, while…