Title of article :
Hamiltonicity of complements of middle graphs
Author/Authors :
Xinhui An، نويسنده , , Baoyindureng Wu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Discrete Mathematics