加载中…
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 .

生成讲解博客的中文版本

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