1) graph C 2n ∪P 2
图C_(2n)∪P_2
2) Er@ C_(2n)
Er@C_(2n)
3) M@C_(2n) (n=18,30)
M@C_(2n)(n=18,30)
4) Lanthanofullerenes La@C_(2n)
金属富勒烯La@C_(2n)
5) circular graph C(2n,n)
循环图C(2n,n)
6) 2n-pairs contractible graphs
2n-对可收缩图
1.
The relations between 2n-critical graphs,(2n+1)-contractible graphs,2n-pairs contractible graphs,and n-extendable graphs are investigated.
若G有完美匹配,且对于V(G)的任意2n个两两不相交的子集S_1,S_2,…,S_(2n),这里|S_1|=|S_2|=…=|S_(2n)|=2,图β_(2n)(G,S_1,S_2,…,S_(2n))有完美匹配,则称G是一个2n-对可收缩图。
补充资料：图的减缩图(或称图子式)
图的减缩图(或称图子式)
minor of a graph
图的减缩图(或称图子式)【.皿以ofa脚户;MHHoPrpa中a」【补注】设G是一个图(graph)(可以有环及多重边).G的一个减缩图(nullor)是从G中接连进行下述运算而得的任何一个图: i)删去一条边; 五)收缩一条边; 说)去掉一个孤立顶点. NRobe由on与P.D.Se脚aour的图减缩定理(脚Ph nl的。r theon习11)如下所述:已知有限图的无穷序列G，，GZ，…，则存在指标i
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条