节点文献

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

Upper embeddable graphs with respect to A-partition on vertices

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 欧阳章东黄元秋张启明

【Author】 OUYANG Zhang-dong1,HUANG Yuan-qiu1,ZHANG Qi-ming2 (1.Dept.of Math.,Hunan Normal Univ.,Changsha 410081,China;2.Dept.of Math.,Hunan Univ.of Technology,Zhuzhou 412007,China)

【机构】 湖南师范大学数学系湖南工业大学数学系

【摘要】 图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.

【基金】 国家自然科学基金(10771062);教育部“新世纪优秀人才支持计划”(NCET-07-0276);湖南省研究生科研创新项目(CX2009B098)
  • 【文献出处】 高校应用数学学报A辑 ,Applied Mathematics A Journal of Chinese Universities(Ser.A) , 编辑部邮箱 ,2010年01期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】89
节点文献中: 

本文链接的文献网络图示:

本文的引文网络