Hilton–Zhao's Core Conjecture for class 2 graphs
Hilton–Zhao's Core Conjecture for class 2 graphs
Let be a simple connected graph with maximum degree . The core is the subgraph induced by the vertices of degree , and . A graph is overfull if , and it is of class 2 when its chromatic index satisfies . Core Conjecture. If is of class 2, then is overfull or , where is obtained from the Petersen graph by deleting one vertex. Equivalently, every Hilton–Zhao graph with is overfull. This conjecture would characterize class 2 connected graphs whose core has maximum degree at most , apart from the exceptional graph . The supplied text gives no evidence of a resolution, so its status is open.
Sources & referencesView supporting material
Primary source
Yan Cao, Guantao Chen, Guangming Jing and Songling Shan, “Pseudo-multifan and Lollipop”, arXiv:2108.03549 (2024).
Additional references
2 papers in this index state this conjecture (2015–2021). The statement above is taken from the most recent of them; the others are arXiv:1507.05600.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.