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 with maximum degree at least is Hamiltonian. Furthermore, Luo et al. (2016) proved that every edge chromatic critical graph of order with maximum degree at least is Hamiltonian. In this paper, we prove that every edge chromatic critical graph of order with maximum degree at least 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 等数据库收录! |
|