您的位置: 专家智库 > >

国家自然科学基金(s10971121)

作品数:2 被引量:3H指数:1
发文基金:国家自然科学基金国家教育部博士点基金更多>>
相关领域:理学生物学建筑科学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学
  • 1篇生物学
  • 1篇建筑科学

主题

  • 2篇平面图
  • 1篇顶点
  • 1篇色数
  • 1篇全染色
  • 1篇染色
  • 1篇染色数
  • 1篇子图
  • 1篇总平面
  • 1篇总平面图
  • 1篇非循环
  • 1篇WITHOU...
  • 1篇LIGHT
  • 1篇SUBGRA...
  • 1篇FAMILY
  • 1篇ACYCLI...

传媒

  • 2篇Acta M...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
Acyclic Total Colorings of Planar Graphs without l Cycles被引量:1
2011年
图 G 的合适的全部的着色以便与 G 的一个周期那些顶点和边事件上有至少 4 种颜色,被称为非循环的全部的着色。G 的非循环的全部的色彩的数字是在 G 的非循环的全部的着色的颜色的最少的数字。在这份报纸,这被证明最大的度的平面图 G 的非循环的全部的色彩的数字至少 k 并且没有 l 周期,是至多(G)+ 2 如果( k , l ){( 6 , 3 ),( 7 , 4 ),( 6 , 5 ),( 7 , 6 )}。
Xiang Yong SUNJian Liang WU
关键词:总平面图全染色染色数非循环
Light Subgraphs in the Family of 1-Planar Graphs with High Minimum Degree被引量:2
2012年
A graph is 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. In this paper, it is shown that each 1-planar graph with minimum degree 7 contains a copy of K2∨(K1∪K2) with all vertices of degree at most 12. In addition, we also prove the existence of a graph K1∨(K1∪K2 ) with relatively small degree vertices in 1-planar graphs with minimum degree at least 6.
Xin ZHANGGui Zhen LIUJian Liang WU
关键词:平面图子图顶点
共1页<1>
聚类工具0