On the Hilton-Zhao vertex-splitting conjecture
Combinatorics
2026-05-20 v1
Abstract
Let be a simple graph with order , maximum degree , and chromatic index , respectively. A graph is edge-chromatic critical if for every proper subgraph of . Assume that is an -vertex connected regular Class graph, and let be obtained from by splitting one vertex into two vertices. Hilton and Zhao in 1997 proposed the vertex-splitting conjecture: if , then is edge-chromatic critical. Recently, Cao, Chen, and Shan (Discrete Math. 2022) verified the conjecture for . In this paper, we confirm the conjecture for .
Cite
@article{arxiv.2605.18783,
title = {On the Hilton-Zhao vertex-splitting conjecture},
author = {Xuli Qi and Yanrui Feng},
journal= {arXiv preprint arXiv:2605.18783},
year = {2026}
}