The reviewed record of science sign in
Pith

arxiv: 2107.07900 · v1 · pith:WHIGMHRL · submitted 2021-07-16 · math.CO · cs.DM

On Vizing's edge colouring question

Marthe Bonamy , Oscar Defrain , Tereza Klimo\v{s}ov\'a , Aur\'elie Lagoutte , Jonathan Narboni This is my paper

Reviewed by Pithpith:WHIGMHRLopen to challenge →

classification math.CO cs.DM
keywords colouringedgequestionvizingaffirmativeansweraskedchanges
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.