首页 > 《数学学报：英文版》 > 2009年9期 > Graphs Isomorphic to Their Maximum Matching Graphs

Graphs Isomorphic to Their Maximum Matching Graphs

在线阅读下载PDF 导出详情

摘要图G的最大的匹配图ℳ(G)是其顶点并且在哪儿是G的最大的匹配的一张简单的图如果他们不同由，二最大的匹配在ℳ(G)是邻近的确切一个边。在这篇论文，我们证明如果一张图对它的最大的匹配图同形，那么，每块图是一个奇怪的周期。

DOI 6jrl7y2pj5/789815

作者 Yan LIU;Gui Ying YAN

机构地区不详

出处《数学学报：英文版》 2009年9期

关键词最大匹配图图同构简单图顶点块图

分类 [理学][基础数学]

出版日期 2009年09月19日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1LIUYan;WANGShiying. THE CONNECTIVITY OF MAXIMUM MATCHING GRAPHS.系统科学,2004-01.
2YanLiu. Distance Between Two Vertices of Maximum Matching Graphs.基础数学,2004-04.
3Jirumutu;Zhenping Li;Caifeng Du. On the Toughness and Fractional Perfect Matching of Graphs.系统科学,2006-03.
4Xiang-en Chen;Zhong-fu Zhang. AVDTC Numbers of Generalized Halin Graphs with Maximum Degree at Least 6.基础数学,2008-01.
5Ai Jun DONG;Guang Hui WANG. Neighbor Sum Distinguishing Total Colorings of Graphs with Bounded Maximum Average Degree.基础数学,2014-04.
6Roslan Hasni;Ameen Shaman Ameen;Yee-Hock Peng;Hai-xing Zhao. Chromaticity of Complete 6-Partite Graphs with Certain Star or Matching Deleted II.基础数学,2013-01.
7姚兵;王建方. ON BANDWIDTH SUMS OF GRAPHS.基础数学,1995-01.
8. A Polyhedral Theory on Graphs.基础数学,1994-02.
9刘振宏;金国平. SPANNING TRAILS OF GRAPHS.系统科学,1991-01.
10Lian Ying MIAO;Yi Zheng FAN. The Distance Coloring of Graphs.基础数学,2014-09.

来源期刊

数学学报：英文版

相关推荐

同分类资源更多

相关关键词

最大匹配图图同构简单图顶点块图

返回顶部