On Vizing's edge colouring question

Marthe Bonamy,Oscar Defrain,Tereza Klimošová,Aurélie Lagoutte,Jonathan Narboni

Journal of Combinatorial Theory, Series B（2023）

引用 0|浏览3

暂无评分

摘要

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.

查看译文

关键词

Edge-colouring,Kempe changes,Edge-colouring reconfiguration

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要