您的位置: 专家智库 > >

国家自然科学基金(s10971121)

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

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 1篇WITHOU...
  • 1篇CYCLE
  • 1篇DISCHA...
  • 1篇LIGHT
  • 1篇LIGHTN...
  • 1篇SUBGRA...
  • 1篇FAMILY
  • 1篇HEIGHT
  • 1篇ACYCLI...

传媒

  • 2篇Acta M...

年份

  • 1篇2012
  • 1篇2011
2 条 记 录,以下是 1-2
排序方式:
Acyclic Total Colorings of Planar Graphs without l Cycles被引量:1
2011年
A proper total coloring of a graph G such that there are at least 4 colors on those vertices and edges incident with a cycle of G, is called acyclic total coloring. The acyclic total chromatic number of G is the least number of colors in an acyclic total coloring of G. In this paper, it is proved that the acyclic total chromatic number of a planar graph G of maximum degree at least k and without 1 cycles is at most △(G) + 2 if (k, l) ∈ {(6, 3), (7, 4), (6, 5), (7, 6)}.
Xiang Yong SUNJian Liang WU
关键词:CYCLE
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 V (K1 ∪ K2) with all vertices of degree at most 12. In addition, we also prove the existence of a graph K1 V (K1∪K2) with relatively small degree vertices in 1-planar graphs with minimum degree at least 6.
Xin ZHANGGui Zhen LIUJian Liang WU
关键词:LIGHTNESSHEIGHTDISCHARGING
共1页<1>
聚类工具0