Graphs Isomorphic to Their Maximum Matching Graphs

被引：0
|
作者：
Yan LIUSchool of Mathematics
机构：
来源：
Acta Mathematica Sinica(English Series) | 2009年 / 25卷 / 09期
关键词：
isomorphic; maximum matching graph; bipartite graph; factor-critical graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
The maximum matching graph ?(G) of a graph G is a simple graph whose vertices arethe maximum matchings of G and where two maximum matchings are adjacent in ?(G) if they differby exactly one edge.In this paper,we prove that if a graph is isomorphic to its maximum matchinggraph,then every block of the graph is an odd cycle.
引用
收藏
页码：1507 / 1516
页数：10
相关论文
共 50 条
  • [1] Graphs isomorphic to their maximum matching graphs
    Yan Liu
    Gui Ying Yan
    Acta Mathematica Sinica, English Series, 2009, 25 : 1507 - 1516
  • [2] Graphs isomorphic to their maximum matching graphs
    Liu, Yan
    Yan, Gui Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2009, 25 (09) : 1507 - 1516
  • [3] THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS
    LIU Yan(Department of Mathematics
    Journal of Systems Science & Complexity, 2004, (01) : 33 - 38
  • [4] THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS
    LIU YanDepartment of Mathematics South China Normal University Guangzhou ChinaWANG Shiying Department of Mathematics Shanxi University Taiyuan China
    Journal of Systems Science and Complexity, 2004, (01) : 33 - 38
  • [5] Subgraphs of maximum matching graphs
    Yan, L
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2004, 35 (09): : 1063 - 1067
  • [6] The graphs with maximum induced matching and maximum matching the same size
    Cameron, K
    Walker, T
    DISCRETE MATHEMATICS, 2005, 299 (1-3) : 49 - 55
  • [7] Maximum matching in graphs with an excluded minor
    Yuster, Raphael
    Zwick, Uri
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 108 - +
  • [8] Maximum Induced Matching of Hexagonal Graphs
    Erves, Rija
    Sparl, Petra
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S283 - S295
  • [9] Maximum Induced Matching of Hexagonal Graphs
    Rija Erveš
    Petra Šparl
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 283 - 295
  • [10] A remark on maximum matching of line graphs
    Shiraishi, S
    DISCRETE MATHEMATICS, 1998, 179 (1-3) : 289 - 291
12345