Autor:	Bonamy, Marthe, Defrain, Oscar, Klimošová, Tereza, Lagoutte, Aurélie, Narboni, Jonathan
Rok vydání:	2021
Předmět:	Mathematics - Combinatorics Computer Science - Discrete Mathematics
Druh dokumentu:	Working Paper
Popis:	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. Comment: 12 pages, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2107.07900 Zobrazit plný text záznamu View this record from Arxiv