An improvement to the vertex-splitting conjecture
Abstract
For a simple graph , denote by , , and its order, maximum degree, and chromatic index, respectively. A connected class 2 graph is edge-chromatic critical if for every edge of . Define to be overfull if . Clearly, overfull graphs are class 2 and any graph obtained from a regular graph of even order by splitting a vertex is overfull. Let be an -vertex connected regular class 1 graph with . Hilton and Zhao in 1997 conjectured that if is obtained from by splitting one vertex of into two vertices, then is edge-chromatic critical, and they verified the conjecture for graphs with . The graph is easily verified to be overfull, and so the hardness of the conjecture lies in showing that the deletion of every of its edge decreases the chromatic index. Except in 2002, Song showed that the conjecture is true for a special class of graphs with , no other progress on this conjecture had been made. In this paper, we confirm the conjecture for graphs with .
Cite
@article{arxiv.2103.05171,
title = {An improvement to the vertex-splitting conjecture},
author = {Yan Cao and Guantao Chen and Songling Shan},
journal= {arXiv preprint arXiv:2103.05171},
year = {2021}
}
Comments
This submission is mainly one portion of arXiv:2005.12909 with some modifications. The second portion of arXiv:2005.12909 will be incorporated into another project