Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2024-01-25 , DOI: 10.1016/j.jctb.2024.01.004 Yan Cao , Guantao Chen , Guangming Jing , Songling Shan
A simple graph G with maximum degree Δ is overfull if . The core of G, denoted , is the subgraph of G induced by its vertices of degree Δ. Clearly, the chromatic index of G equals if G is overfull. Conversely, Hilton and Zhao in 1996 conjectured that if G is a simple connected graph with and , then implies that G is overfull or , where is obtained from the Petersen graph by deleting a vertex. Cariolaro and Cariolaro settled the base case in 2003, and Cranston and Rabern proved the next case, , in 2019. In this paper, we give a proof of this conjecture for all .
中文翻译:
希尔顿和赵的核心猜想
具有最大度 Δ 的简单图G是满满的,如果。G 的核心,表示为,是G由其 Δ 度顶点导出的子图。显然, G的色指数等于如果G过满。相反,希尔顿和赵在 1996 年猜想,如果G是一个简单的连通图,和, 然后意味着G已满或, 在哪里通过删除顶点从 Petersen 图获得。卡里奥拉罗和卡里奥拉罗解决了基本情况2003 年,Cranston 和 Rabern 证明了下一个案例,,2019年。在这篇论文中,我们为所有人证明了这个猜想。