独立集中具有最小特定度和的点的上可嵌入图类(英文)  

Classes of Upper Embeddable Graphs with Specific Minimum Degree-Sum of Vertices in Independent-Set

作　　者：高岩波[1] 任韩[1] 

机构地区：[1]华东师范大学数学系

出　　处：《华东师范大学学报（自然科学版）》2006年第3期37-43,共7页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(10271048)

摘　　要：结合边连通度,探讨了独立集中具有最小特定度和的点的上可嵌入图.得到了下列结果.(1)设G是一个2-边连通简单图且满足条件：对任意一个G的3-独立集I,x_i,x_j∈I(i,j=1,2,3),d(x_i,x_j)≥3(1≤i≠j≤3)sum from i=1 to 3 d(x_i)≥v+1 (v=V(G)),则G是上可嵌入的；(2)设G是一个3-边连通简单图且满足条件：对任意一个G的6-独立集I,x_i,x_j∈I(i,j=1,2,3,4,5,6),d(x_i,x_j)≥3(1≤i≠j≤6)sum from i=1 to 6 d(x_i)≥v+1(v=|V(G)|),则G是上可嵌入的.Combined with the edge-connectivity, this paper investigated the upper embeddable graphs with specific minimum degree-sum of vertices in its independent-set, and obtained the following results. （1） Let G be a 2-edge-connected simple graph, if G satisfies the following conditions： for any 3-independent set I in G, for any xi,xj ∈ I （i,j = 1,2,3）, d（xi,xj） ≥ 3 （1 ≤ i ≠ j ≤ 3） detrude ∑^3 i=1 d（xi） ≥v＋1 （v=│V（G）│）, then G is upper embeddable; （2） Let G be a 3-edgeconnected simple graph, if G satisfies the following conditions： for any 6-independent set I in G, 6 for any xu,xj ∈ I （1≤i,j≤6）,d（xi,xj） ≥3（1 ≤i≠j ≠6） detrude ∑^6 i=1 d（xi）≥v＋1 （v= │V（G）│）,the nG is upper embeddable.

关 键 词：图 最大亏格 BETTI亏数 上可嵌入的 k-独立集 

分 类 号：O157.5[理学—数学]