检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[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.
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.15