与顶点A-划分有关的上可嵌入图类  

Upper embeddable graphs with respect to A-partition on vertices

作　　者：欧阳章东[1] 黄元秋[1] 张启明[2] 

机构地区：[1]湖南师范大学数学系,湖南长沙410081 [2]湖南工业大学数学系,湖南株洲412007

出　　处：《高校应用数学学报（A辑）》2010年第1期85-92,共8页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(10771062);教育部"新世纪优秀人才支持计划"(NCET-07-0276);湖南省研究生科研创新项目(CX2009B098)

摘　　要：图G的顶点A-划分是指:G的顶点集划分{V1,V2,···,Vs},其中G[Vi](1≤i≤s)为多重完全图或多重完全二部图.文中结合图的顶点A-划分,顶点度及边连通性等条件确定了一些新的上可嵌入图类,从而将已有类似结果进行了推广,且完整地刻画了这类图的上可嵌入性情况.An A-partition of a graph G is a partition {V1,V2,···,Vs} of V （G） such that G[Vi] is a multi-complete graph or multi-bipartite graph for any integer i,1 ≤ i ≤ s.By combined A-partition with valency of vertex and edge-connectivity,the new upper embeddable graphs are found and their structure is completely characterized.Thus some already known similar results are generalized.

关 键 词：BETTI亏数 上可嵌入性 最大亏格 A-划分 

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