• 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