期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

花形图的对策染色数(英文)

Game Coloring Number of Flowers
下载PDF
导出
摘要 如果一个连通图不包含长度大于或等于 4的圈 ,那么这个图被称为花形图 .在这篇文章中 ,我们证明了每一个花形图的对策染色数至多为 5 . A connected graph is called a flower if it contains no a cycle of length greater than 3. In this paper, we prove that every flower has the game coloring number at most 5.
作者 冯佳昕 王维凡
机构地区 上海财经大学信息系 辽宁大学数学系
出处 《辽宁大学学报（自然科学版）》 CAS 2002年第3期209-214,共6页 Journal of Liaoning University：Natural Sciences Edition
关键词 花形图 路 对策色数 对策染色数 不包含长度 连通图 图论 flower, path, game coloring number, game chromatic number.
分类号 O157.5 [理学—数学]
  • 相关文献

参考文献10

  • 1[1]J A Bondy and U S R Murty. Graph theory with applications[J]. American Elsevier New York,1976. 被引量：1
  • 2[2]H L Bodlaender. On the complexity of some coloring games[J]. Interat. J of Found. Comput. Sci. 1991.2:133-148. 被引量：1
  • 3[3]T Dinski and X Zhu.A bound for the game chromatic number of graphs[J]. Discrete Math. 1999,196:109-115. 被引量：1
  • 4[4]U Faigle, U Kern, H A Kierstead and W T Trotter.On the game chromatic number of some classes of graphs[J]. Ars Combin. 1993,35:143-150. 被引量：1
  • 5[5]D Guan and X Zhu.The game chromatic number of outerplanar graphs[J]. J Graph Theory 1999,30:67-70. 被引量：1
  • 6[6]W He,X Hou,K W Lih,J Shao,W F Wang,X Zhu.Edge-partitions of planar graphs and their game coloring numbers[J]. to appear in J Graph Theory. 被引量：1
  • 7[7]H A Kierstead and W T Trotter.Planar graph coloring with an uncooperative partner[J]. J Graph Theory 1994,18:569-584. 被引量：1
  • 8[8]H A Kierstead.A simple competitive graph colorng algorithm[J]. J Combin.Theory Ser.B 2000,78:57-68. 被引量：1
  • 9[9]C Thomassen.Decomposing a planar graph into degenerate graphs[J].J Combin.Thoery B 1995,65:305-314. 被引量：1
  • 10[10]X Zhu.The game coloring number of planar graphs[J]. J Combin.Theory Ser.B 1999,75:245-258. 被引量：1
辽宁大学学报（自然科学版）
2002年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部