Title of article :
Bipartite Graphs, Hamiltonicity and graphs
Author/Authors :
Rahman، نويسنده , , M. Sohel and Kaykobad، نويسنده , , M. and Kaykobad، نويسنده , , Md. Tanvir، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
In this paper, we present Dirac-type sufficient conditions for a bipartite graph to possess a Hamiltonian path. We also define a seemingly new family of bipartite graphs, which we call the Z graphs. We show that our sufficient condition can also ensure Hamiltonicity unless the graph is a Z graph.
Keywords :
sufficient conditions , Hamiltonian paths , Hamiltonian cycles , graphs
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics