当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The core conjecture of Hilton and Zhao
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 |E(G)|>Δ|V(G)|/2. The core of G, denoted GΔ, is the subgraph of G induced by its vertices of degree Δ. Clearly, the chromatic index of G equals Δ+1 if G is overfull. Conversely, Hilton and Zhao in 1996 conjectured that if G is a simple connected graph with Δ3 and Δ(GΔ)2, then χ(G)=Δ+1 implies that G is overfull or G=P, where P is obtained from the Petersen graph by deleting a vertex. Cariolaro and Cariolaro settled the base case Δ=3 in 2003, and Cranston and Rabern proved the next case, Δ=4, in 2019. In this paper, we give a proof of this conjecture for all Δ4.



中文翻译:

希尔顿和赵的核心猜想

具有最大度 Δ 的简单图G是满满的,如果|G|>Δ|VG|/2。G 的核心,表示GΔ,是G由其 Δ 度顶点导出的子图。显然, G的色指数等于Δ+1如果G过满。相反,希尔顿和赵在 1996 年猜想,如果G是一个简单的连通图,Δ3ΔGΔ2, 然后χG=Δ+1意味着G已满或G=, 在哪里通过删除顶点从 Petersen 图获得。卡里奥拉罗和卡里奥拉罗解决了基本情况Δ=32003 年,Cranston 和 Rabern 证明了下一个案例,Δ=4,2019年。在这篇论文中,我们为所有人证明了这个猜想Δ4

更新日期:2024-01-25
down
wechat
bug