On Vizing's edge colouring question
Combinatorics
2021-07-19 v1 Discrete Mathematics
Abstract
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.
Keywords
Cite
@article{arxiv.2107.07900,
title = {On Vizing's edge colouring question},
author = {Marthe Bonamy and Oscar Defrain and Tereza Klimošová and Aurélie Lagoutte and Jonathan Narboni},
journal= {arXiv preprint arXiv:2107.07900},
year = {2021}
}
Comments
12 pages, 6 figures