您的位置: 专家智库 > >

国家自然科学基金(ZR2009AM009)

作品数:1 被引量:5H指数:1
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇UT
  • 1篇HO
  • 1篇ARE
  • 1篇TRIANG...

传媒

  • 1篇Scienc...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable被引量:5
2012年
The minimum number of colors needed to properly color the vertices and edges of a graph G is called the total chromatic number of G and denoted by χ'' (G). It is shown that if a planar graph G has maximum degree Δ≥9, then χ'' (G) = Δ + 1. In this paper, we prove that if G is a planar graph with maximum degree 8 and without intersecting chordal 4-cycles, then χ ''(G) = 9.
CAI JianShengWANG GuangHuiYAN GuiYing
关键词:TRIANGLES
共1页<1>
聚类工具0