2000 character limit reached
Some sufficient conditions on Hamiltonian digraph
Published 23 Dec 2008 in cs.DM | (0812.4329v1)
Abstract: Z-mapping graph is a balanced bipartite graph of a digraph by split each vertex of into a pair of vertices of . Based on the property of the , it is proved that if is strong connected and is Hamiltonian, then is Hamiltonian. It is also proved if is Hamiltonian, then 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.