您的位置: 专家智库 > 资助详情>国家自然科学基金(s11071223)

国家自然科学基金(s11071223)

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

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇WITHOU...
  • 1篇CHOOSA...
  • 1篇ACYCLI...
  • 1篇ADJACE...

传媒

  • 1篇Scienc...

年份

  • 1篇2014
1 条 记 录,以下是 1-1
排序方式:
Acyclic 6-choosability of planar graphs without adjacent short cycles被引量:2
2014年
A proper vertex coloring of a graph G is acyclic if G contains no bicolored cycles.Given a list assignment L={L(v)|v∈V}of G,we say that G is acyclically L-colorable if there exists a proper acyclic coloringπof G such thatπ(v)∈L(v)for all v∈V.If G is acyclically L-colorable for any list assignment L with|L(v)|k for all v∈V(G),then G is acyclically k-choosable.In this paper,we prove that every planar graph G is acyclically 6-choosable if G does not contain 4-cycles adjacent to i-cycles for each i∈{3,4,5,6}.This improves the result by Wang and Chen(2009).
WANG WeiFanZHANG GeCHEN Min
共1页<1>
聚类工具0