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


Hamiltonicity of edge chromatic critical graphs
Authors:Guantao Chen  Xiaodong Chen  Yue Zhao
Affiliation:1. Department of Mathematics and Statistics, Georgia State University, Atlanta, GA 30303, United States;2. Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079, China;3. College of Science, Liaoning University of Technology, Jinzhou 121001, PR China;4. Department of Mathematics, University of Central Florida, Orlando, FL 32816-1364, United States
Abstract:
Vizing conjectured that every edge chromatic critical graph contains a 2-factor. Believing that stronger properties hold for this class of graphs, Luo and Zhao (2013) showed that every edge chromatic critical graph of order n with maximum degree at least 6n7 is Hamiltonian. Furthermore, Luo et al. (2016) proved that every edge chromatic critical graph of order n with maximum degree at least 4n5 is Hamiltonian. In this paper, we prove that every edge chromatic critical graph of order n with maximum degree at least 3n4 is Hamiltonian. Our approach is inspired by the recent development of Kierstead path and Tashkinov tree techniques for multigraphs.
Keywords:Edge coloring  Critical graphs  Hamiltonian cycles
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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