Article Dans Une Revue Journal of Combinatorial Theory, Series B Année : 2023

On Vizing's edge colouring question

Résumé

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.

Fichier principal
Vignette du fichier
Vizing-afterReview.pdf (410.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04152492 , version 1 (05-07-2023)

Licence

Identifiants

Citer

Marthe Bonamy, Oscar Defrain, Tereza Klimošová, Aurélie Lagoutte, Jonathan Narboni. On Vizing's edge colouring question. Journal of Combinatorial Theory, Series B, 2023, 159, pp.126-139. ⟨10.1016/j.jctb.2022.10.005⟩. ⟨hal-04152492⟩
156 Consultations
279 Téléchargements

Altmetric

Partager

  • More