-
Complexity of greedy edge-colouring
The Grundy index of a graph G = (V,E) is the greatest number of colours that the greedy edge-colouring algorithm can use on G. We prove that the problem of determining... -
Facial parity edge colouring of plane pseudographs
International audience
