Title of article :
Bipartite Graphs, Hamiltonicity and graphs
Author/Authors :
Rahman، نويسنده , , M. Sohel and Kaykobad، نويسنده , , M. and Kaykobad، نويسنده , , Md. Tanvir، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
6
From page :
307
To page :
312
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
Serial Year :
2013
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1456472
Link To Document :
بازگشت