Title of article :
Characterizations of maximum matching graphs of certain types
Author/Authors :
Yan Liu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
7
From page :
283
To page :
289
Abstract :
The maximum matching graph image of a graph G is a graph whose vertices are maximum matchings of G and where two maximum matchings are adjacent in image if they differ in exactly one edge. In this paper, the author characterizes the graphs whose maximum matching graphs are regular or cycles, and adds trees to the list of known maximum matching graphs.
Keywords :
Maximum Matching , Maximum matching graph
Journal title :
Discrete Mathematics
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948523
Link To Document :
بازگشت