论文部分内容阅读
结合边连通度。探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果.(1)设G是一个2-边连通简单图且满足条件:对任意一个G的3-独立集I,任意xi,xj∈I(i,j=1,2,3),d(xi,xj)≥3(1≤i≠j≤3)推出∑^3 i=1d(xi)≥v+1(v=V(G)),则G是上可嵌入的;(2)设G是一个3-边连通简单图且满足条件:对任意一个G的6-独立集I,任意xi,xj∈I(i,j=1,2,3,4,5,6),d(xi,xj)≥3(1≤i≠j≤6)推出∑^6 i=1 d(xi)≥v+1(v=