期刊文献+

外平面图的对策色数

Game Chromatic Number of Outerplanar Graph
下载PDF
导出
摘要 本文讨论了图的色对策 ,给出了外平面图的几个性质 ,并且利用性质证明了外平面图的对策色数至多是 The game chromatic number Ⅱ of graph was discus se d. Some properties of outerplanar graphs were given. By those properties, this p aper proves that the game chromatic number of an outerplanar graph is at most 6.
作者 刘西奎 李艳
出处 《工科数学》 2002年第3期32-35,共4页 Journal of Mathematics For Technology
关键词 外平面图 对策色数 2-树图 有限图 树族 game chromatic number outerplanar graph 2tree
  • 相关文献

参考文献7

  • 1Bodlaender 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
  • 2Paigle U, Kern W, Kiersteadi H A, Trotter W T. On the game chromatic numbers of some classes of graphs[J].Ars Combin, 1993, (35):143. 被引量:1
  • 3Chen G, Schelp R H, Shreve W E, A new game chromatic number[J]. E J. Cormbin, 1997, 18(18):1. 被引量:1
  • 4刘西奎,李艳.Mycielski图的对策染色数[J].徐州师范大学学报(自然科学版),2000,18(2):24-26. 被引量:5
  • 5宁伟,刘西奎.一种新的色对策和对策染色数[J].中国矿业大学学报,2000,29(2):222-224. 被引量:5
  • 6Zhu Xuding. The game coloring number of planar graphs[J]. J Combin Theory(B). 1999,79(75) :245-258. 被引量:1
  • 7Bondy J A, Murty U S R. Graph Theory with Applications[M]. The Macmillan Press, 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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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