journal6 ›› 2008, Vol. 29 ›› Issue (3): 12-13.

• Mathematics • Previous Articles     Next Articles

Arc Determinant Condition for Hamiltonian Graphs

  

  1. (Department of Science and Information Science,Shaoyang University,Shaoyang 422000,Hunan China)
  • Online:2008-05-25 Published:2012-05-23

Abstract: The necessary and sufficient condition for a digraph existing directed 2-factors is put forward by introducing arc determinant;meanwhile,the necessary and sufficient condition for a n-order digraph to be a Hamiltonian graph is provided as well.

Key words: directed cycle, arc determinant, Hamiltonian digraph

WeChat e-book chaoxing Mobile QQ