Title of article
Characterizing degree-sum maximal nonhamiltonian bipartite graphs
Author/Authors
Ferrara، نويسنده , , Michael and Jacobson، نويسنده , , Michael and Powell، نويسنده , , Jeffrey، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
3
From page
459
To page
461
Abstract
In 1963, Moon and Moser gave a bipartite analogue to Ore’s famed theorem on hamiltonian graphs. While the sharpness examples of Ore’s Theorem have been independently characterized in at least four different papers, no similar characterization exists for the Moon–Moser Theorem. In this note, we give such a characterization, consisting of one infinite family and two exceptional graphs of order eight.
Keywords
hamiltonian cycle , bipartite graph
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1599820
Link To Document