English

Some sufficient conditions on Hamiltonian digraph

Discrete Mathematics 2008-12-24 v1

Abstract

Z-mapping graph is a balanced bipartite graph GG of a digraph DD by split each vertex of DD into a pair of vertices of GG. Based on the property of the GG, it is proved that if DD is strong connected and GG is Hamiltonian, then DD is Hamiltonian. It is also proved if DD is Hamiltonian, then GG contains at least a perfect matching. Thus some existence sufficient conditions for Hamiltonian digraph and Hamiltonian graph are proved to be equivalent, and two sufficient conditions of disjoint Hamiltonian digraph are given in this paper.

Keywords

Cite

@article{arxiv.0812.4329,
  title  = {Some sufficient conditions on Hamiltonian digraph},
  author = {Guohun Zhu},
  journal= {arXiv preprint arXiv:0812.4329},
  year   = {2008}
}

Comments

7 pages, the main result did during 2007

R2 v1 2026-06-21T11:55:11.453Z