首页 | 本学科首页   官方微博 | 高级检索  
     检索      


An improvement to the Hilton-Zhao vertex-splitting conjecture
Institution:1. Department of Mathematics, West Virginia University, Morgantown, WV 26506, United States of America;2. Department of Mathematics and Statistics, Georgia State University, Atlanta, GA 30302, United States of America;3. Department of Mathematics, Illinois State University, Normal, IL 61790, United States of America
Abstract:For a simple graph G, denote by n, Δ(G), and χ(G) its order, maximum degree, and chromatic index, respectively. A graph G is edge-chromatic critical if χ(G)=Δ(G)+1 and χ(H)<χ(G) for every proper subgraph H of G. Let G be an n-vertex connected regular class 1 graph, and let G? be obtained from G by splitting one vertex of G into two vertices. Hilton and Zhao in 1997 conjectured that G? must be edge-chromatic critical if Δ(G)>n/3, and they verified this when Δ(G)n2(7?1)0.82n. In this paper, we prove it for Δ(G)0.75n.
Keywords:Overfull graph  Multifan  Kierstead path  Vertex-splitting
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号