Title of article
Second kind maximum matching graph
Author/Authors
Liu، نويسنده , , Yan and Liu، نويسنده , , Zhengbiao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
8
From page
27
To page
34
Abstract
The second kind maximum matching graph M 2 ( G ) of a graph G is the graph whose vertices are the maximum matchings of G such that two vertices M 1 and M 2 of M 2 ( G ) are adjacent if and only if the symmetric difference of M 1 and M 2 induces either a cycle or a path of length 2. In this paper, we prove that the class of second kind maximum matching graphs has no forbidden induced subgraphs, and we characterize the graphs whose second kind maximum matching graphs are trees, or cycles, or complete graphs.
Keywords
Maximum matching , Second kind maximum matching graph , forbidden induced subgraph
Journal title
Discrete Mathematics
Serial Year
2014
Journal title
Discrete Mathematics
Record number
1600622
Link To Document