加载中…
Bonamy et al. (2023) proved that an optimal edge coloring of a simple triangle–free graph can be reached from any given proper edge coloring of through a series of Kempe changes. We show that a small modification of their proof gives a possibility to obtain a similar result for a larger class of simple graphs consisting of all triangle-free and all chordless graphs (a graph is chordless if in every cycle of any two nonconsecutive vertices of are not adjacent).

生成讲解博客的中文版本

生成AI智能校验的中文版本