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