节点文献
与顶点A-划分有关的上可嵌入图类
Upper embeddable graphs with respect to A-partition on vertices
【摘要】 图G的顶点A-划分是指:G的顶点集划分{V1,V2,···,Vs},其中G[Vi](1≤i≤s)为多重完全图或多重完全二部图.文中结合图的顶点A-划分,顶点度及边连通性等条件确定了一些新的上可嵌入图类,从而将已有类似结果进行了推广,且完整地刻画了这类图的上可嵌入性情况.
【Abstract】 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-划分;
【Key words】 Betti deficiency number; upper embeddability; maximum genus; A-partition;
【Key words】 Betti deficiency number; upper embeddability; maximum genus; A-partition;
【基金】 国家自然科学基金(10771062);教育部“新世纪优秀人才支持计划”(NCET-07-0276);湖南省研究生科研创新项目(CX2009B098)
- 【文献出处】 高校应用数学学报A辑 ,Applied Mathematics A Journal of Chinese Universities(Ser.A) , 编辑部邮箱 ,2010年01期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】89