Papers
Topics
Authors
Recent
Search
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 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.