期刊文献+

图的对策着色和对策色数

Game Coloring and Chromatic Number of Graphs
下载PDF
导出
摘要 介绍了色对策 和对策色数 ,图的对策着色 由图的对策着色扩展得到 .利用顶点标号方法 ,给出了一些图的冠图的对策色数 和色对策 . This paper introduces the chromatic strategy Ⅱand game chromatic number Ⅱ. The game coloring Ⅱ of graph G is developed by the game coloring. By labeling the vertexes of a graph with color, this paper gives the chromatic number Ⅱ of corona graphs of some graphs and the coloring strategy Ⅱ.
作者 刘西奎 李艳
出处 《徐州师范大学学报(自然科学版)》 CAS 2001年第3期12-15,共4页 Journal of Xuzhou Normal University(Natural Science Edition)
关键词 对策着色 对策色数Ⅱ 冠图 色对策 顶点标号法 game coloring game chromatic number Ⅱ corona graphs
  • 相关文献

参考文献7

  • 1Chen G,Schelp R H,Shreve W E. A new game chromatic number[J]. E J Combin, 1997,18(18):1. 被引量:1
  • 2Bodlaender H L. On the complexity of some coloring game [A]. Proceedings of WG 1990, Workshop on Graph Theoretical Concepts in Computer Science[C]. 1990.35-39. 被引量:1
  • 3Faigle U,Kern W,Kierstead H A,et al. On the game chromatic numbers of some classes of graphs[J]. Ars Combin,1993, (35): 143. 被引量:1
  • 4Zhu Xuding. The game coloring number of planar graphs[J]. J Combin Theory(B). 1999,79(75) :245. 被引量:1
  • 5刘西奎,李艳.Mycielski图的对策染色数[J].徐州师范大学学报(自然科学版),2000,18(2):24-26. 被引量:5
  • 6宁伟,刘西奎.一种新的色对策和对策染色数[J].中国矿业大学学报,2000,29(2):222-224. 被引量:5
  • 7Bondy J A,Marty U S R.图论及其应用[M].吴望名,李念祖,吴兰芳,等译.北京:科学出版社,1976.1-30. 被引量:1

二级参考文献5

  • 1Chen G,EJ Combin,1997年,18期,1页 被引量:1
  • 2BONDYJA MURTYUSR.图论及其应用[M].北京:科技出版社,1984.. 被引量:23
  • 3BodlaenderHL.Onthecomplexityofsomecoloringgame[C].WorkshoponGraphTheoreticalConceptsinComputerScience,1990. 被引量:1
  • 4FaigleU,KernW,KiersteadHA,etal.Onthegamechromaticnumbersofsomeclassesofgraphs[J].ArsCombin,1993,35:143. 被引量:1
  • 5ChenG,SchelpRH,ShreveWE.Anewgamechromaticnumber[J].EJCombin,1997,(18):1. 被引量:1

共引文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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