A Sufficient Condition for Edge Chromatic Critical Graphs to Be Hamiltonian - An Approach to Vizing's 2-Factor Conjecture

@article{Luo2013ASC,
  title={A Sufficient Condition for Edge Chromatic Critical Graphs to Be Hamiltonian - An Approach to Vizing's 2-Factor Conjecture},
  author={Rong Luo and Yue Zhao},
  journal={Journal of Graph Theory},
  year={2013},
  volume={73},
  pages={469-482}
}
In this article, we consider Vizing’s 2-Factor Conjecture which claims that any -critical graph has a 2-factor, and show that if G is a critical graph with n vertices satisfying ≥ 6n 7 , then G is Hamiltonian and thus G has a 2-factor. Meanwhile in this article, we also consider long cycles of overfull critical graphs and obtain that if G is an overfull… CONTINUE READING