您的位置: 专家智库 > >

国家自然科学基金(11101377)

作品数:2 被引量:4H指数:2
相关作者:黄丹君王维凡更多>>
相关机构:浙江师范大学更多>>
发文基金:国家自然科学基金浙江省自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇点可区别边色...
  • 1篇色数
  • 1篇平面图
  • 1篇最大度
  • 1篇邻点
  • 1篇邻点可区别
  • 1篇邻点可区别边...
  • 1篇二部图
  • 1篇边色数
  • 1篇WITHOU...
  • 1篇CHOOSA...
  • 1篇ACYCLI...
  • 1篇ADJACE...

机构

  • 1篇浙江师范大学

作者

  • 1篇王维凡
  • 1篇黄丹君

传媒

  • 1篇Scienc...
  • 1篇中国科学:数...

年份

  • 1篇2016
  • 1篇2014
2 条 记 录,以下是 1-2
排序方式:
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
二部平面图的邻点可区别边色数被引量:2
2016年
图G的邻点可区别边染色是G的一个正常边染色,使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ′_a(G)是使得G有邻点可区别边染色的最少颜色数.2006年,Edwards等证明了对最大度至少为12的连通二部平面图,有χ′_a(G)?+1.本文改进了上述结果,证明了若G是最大度至少为7的连通二部平面图,则χ′_a(G)?+1.
黄丹君王维凡
关键词:平面图二部图最大度
共1页<1>
聚类工具0