Marthe Bonamy
Scientific, Seminar
SFU Discrete Math Seminar: Marthe Bonamy (Online)
In his 1965 seminal paper on edge colouring, Vizing proved that a (Delta+1)-edge colouring can be reached from any given proper edge colouring through a series of Kempe changes, where Delta is the maximum degree of the graph. He concludes the paper...