1) Im-extendable
可扩的
1.
The main result is that,when n≥4,the cyclic graph with 2n Vertices and step length 1 and(2n+1)/3 is IM-extendable.
根据原晋江在《导出匹配可扩图》一文中给出的图的导出匹配可扩性的概念,采用把图的任意匹配扩充为完美匹配的方法,研究了步长为1和(2n+1)/3的2n阶循环图的导出匹配可扩性,得出主要结论为:当n≥4时,步长为1和(2n+1)/3的2n阶循环图是导出匹配可扩的。
2) Extendable
[英][ɪk'stendəbl] [美][ɪk'stɛndəbḷ]
可扩张的
1.
Given a simple hypergraph H, a matching M of H is an induced matching in H if it satisfies: H | V(M) = M, especially, if every induced matching of H is included in a perfect matching of H, so we say that H is induced matching extendable.
更进一步地,我们称一个连通的超图H是n可扩张的,如果它满足: (1):|X(H)|≥rn+r; (2):H有完美匹配; (3):对于H的每一个匹配M,如果|M|=n,则存在H的一个完美匹配M~*,使得M(?)M~*。
3) IM extendable
IM-可扩的
1.
A graph G is induced matching extendable (shortly, IM extendable), if every induced matching of G is included in a perfect matching of G.
称图 G为导出匹配图可扩的 (简称为 IM-可扩的 ) ,如果图 G的每一个导出匹配都包含在 G的一个完美匹配中 。
4) extendable
[英][ɪk'stendəbl] [美][ɪk'stɛndəbḷ]
可扩大的
5) diffusible
[英][di'fju:zəbl] [美][dɪ'fjuzəbḷ]
可扩散的
补充资料:充扩
1.扩充,开拓。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条