2) bipartite matching extendable
偶匹配可扩
1.
G is said to be bipartite matching extendable(BM-extendable) if every matching M whose induced subgraph is a bipartite graph extends to a perfect matching of G.
称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配。
3) bipartite matching extendable
偶匹配可扩的
1.
G is said to be bipartite matching extendable if every matching M whose induced subgraph is a bipartite matching extends to a perfect matching.
称图G是偶匹配可扩的,是指G的每一个偶匹配都可以扩充成为G的一个完美匹配。
2.
G is said to be bipartite matching extendable if every matching M of G whose induced subgraph is a bipartite matching extends to a perfect matching of G.
称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中。
4) IM-extendable
导出匹配可扩
1.
The Characterization of 1-edge Deletable IM-extendable Graphs;
一类1-边可删的导出匹配可扩图的刻画
2.
IM-extendable Claw-free Graphs;
无爪图的导出匹配可扩性(英文)
5) Bipartite matching extendable graphs
偶匹配可扩图
6) IM-extendable graphs
导出匹配可扩图
1.
Characterizations of locally isomorphic 5-regular claw-free connected IM-extendable graphs.
本文研究了图论中与图的导出匹配可扩性有关的一些问题,由以下两部分组成: ⅰ局部同构的连通的5-正则无爪导出匹配可扩图的刻划 ⅱ单位区间图与循环图C_(2n)(1,m)的导出匹配可扩性 1 局部同构的连通的5-正则无爪导出匹配可扩图的刻划 对边集M(?)E(G),如果G的任意顶点至多与M中的一条边关联,则称M是G的匹配。
补充资料:匹配
分子式:
CAS号:
性质:当试图满足目标(或子目标)时,PROLOG总是从程序的顶部出发自上而下扫描寻找匹配。当目标的谓词和所有的自变量恰好与程序中的某语句的谓词和自变量一致时,匹配找到了。当匹配一个自由变量时,PROLOG将其实例化为常量。
CAS号:
性质:当试图满足目标(或子目标)时,PROLOG总是从程序的顶部出发自上而下扫描寻找匹配。当目标的谓词和所有的自变量恰好与程序中的某语句的谓词和自变量一致时,匹配找到了。当匹配一个自由变量时,PROLOG将其实例化为常量。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条