English

On the Hilton-Zhao vertex-splitting conjecture

Combinatorics 2026-05-20 v1

Abstract

Let GG be a simple graph with order nn, maximum degree Δ(G)\Delta(G), and chromatic index χ(G)\chi'(G), respectively. A graph GG is edge-chromatic critical if χ(H)<χ(G)\chi'(H)<\chi'(G) for every proper subgraph HH of GG. Assume that GG is an nn-vertex connected regular Class 11 graph, and let GG^* be obtained from GG by splitting one vertex into two vertices. Hilton and Zhao in 1997 proposed the vertex-splitting conjecture: if Δ(G)>n3\Delta(G)>\frac{n}{3}, then GG^* is edge-chromatic critical. Recently, Cao, Chen, and Shan (Discrete Math. 2022) verified the conjecture for Δ(G)3n4\Delta(G)\ge\frac{3n}{4}. In this paper, we confirm the conjecture for Δ(G)2n23\Delta(G) \ge\frac{2n-2}{3}.

Keywords

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}
}
R2 v1 2026-07-22T07:19:51.728Z