完全可匹配图(英文)  

The Completely Matchable Graphs

在线阅读下载全文

作  者:王世英[1] 刘岩[1] 张卓奎[2] 

机构地区:[1]郑州大学系统科学与数学系 [2]西安电子科技大学应用数学系

出  处:《郑州大学学报(理学版)》1999年第2期9-12,共4页Journal of Zhengzhou University:Natural Science Edition

摘  要:设G是一个简单图.若G的每一个极大匹配是最大匹配,则称G是一致可匹配的.若对于G的任意顶点子集S,G的由S导出的子图是一致可匹配的,则称G是完全可匹配的.Let G be a simple graph. G is said to be equimatchable if every maximal matching of G is maximum. For every subset of V(G) , G is said to be completely matchable if the subgraph of G induced by S is equimatchable. In this paper, it is obtained that G is completely matchable if and only if G is a complete graph or complete bipartite graph.

关 键 词:完全可匹配图 一致可匹配图 随机可匹配图 最大匹配 匹配 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象