Marthe Bonamy

Scientific, Seminar
SFU Discrete Math Seminar: Marthe Bonamy (Online)
September 17, 2020
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...