On Vizing's edge colouring question

07/16/2021
by   Marthe Bonamy, et al.
0

Soon after his 1964 seminal paper on edge colouring, Vizing asked the following question: can an optimal edge colouring be reached from any given proper edge colouring through a series of Kempe changes? We answer this question in the affirmative for triangle-free graphs.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset