Graphs isomorphic to their maximum matching graphs

Citation
Liu, Yan et Yan, Gui Ying, Graphs isomorphic to their maximum matching graphs, Acta mathematica Sinica. English series (Print) , 25(9), 2009, pp. 1507-1516
ISSN journal
14398516
Volume
25
Issue
9
Year of publication
2009
Pages
1507 - 1516
Database
ACNP
SICI code
Abstract
The maximum matching graph .(G) of a graph G is a simple graph whose vertices are the maximum matchings of G and where two maximum matchings are adjacent in .(G) if they differ by exactly one edge. In this paper, we prove that if a graph is isomorphic to its maximum matching graph, then every block of the graph is an odd cycle.