• Title of article

    Hamiltonicity of complements of middle graphs

  • Author/Authors

    Xinhui An، نويسنده , , Baoyindureng Wu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    7
  • From page
    1178
  • To page
    1184
  • Abstract
    For a graph G, the middle graph image of G is the graph with vertex set image in which the vertices x and y are joined by an edge if image, and x and y are adjacent or incident in G. In this note, we show that the complement of middle graph image of a graph G is hamiltonian if and only if G is not a star and is not isomorphic to any graph in image.
  • Keywords
    Hamilton cycle , Middle graph , complement
  • Journal title
    Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Mathematics
  • Record number

    947759