图的边对策着色和边对策色数

EDGE GAME CHROMATIC AND EDGE GAME CHROMATIC NUMBER

下载PDF

导出

摘要本文介绍了边对策着色,讨论了图G的边对策着色的性质.对几种特殊图类进行了讨论,分别确定链图,圈图及与圈有关的图,扇图,Petersen图的边对策色数. This paper intreduee the edge game chromatic, and then determines the property of the edge game chromatic number. It is also determines the edge game chromatic nmbers of cycle and petersen gragh and some other graphs.

作者高辉谢政

机构地区国防科学技术大学理学院

出处《经济数学》 2006年第2期211-214,共4页 Journal of Quantitative Economics

关键词边着色边对策着色边对策色数 edge coloring, edge game ehromatie, edge game chromatic number

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献6

1Bodlaender H.L., On the complexity of some coloring games, Lecture Notes in Computer Science,484,34- 40, Springer, 1991.
2Faigle U.U., Kem, H. Kierstead and W. T. Tortter, On the game chromatic number of some classes of graphs, Ars Combin. ,35,143 - 150,1993.
3Lam, P. C. B. W. C. Shiu and B. Xu, Edge game coloring of graphs, Graph Theory Notes of New York XXXV Ⅱ,4,17 -19, 1999.
4Cai, L. and X. Zhu, Game chromatic index of k - degenerate graphs, J. Graph Theory, 36,144 - 155,2001.
5P. Erdos, U. Faigle, H. Hochstattler and W. Kern, Note on the game chromatic index of trees, Theoretical Computer Science, 313,371-376,2004.
6Andres S.D., The game Chromatic index of forests of maximum degree 5, Electronic Notes in Disctete Math, 13,5 - 8,2003.

1江燕,杨帆.几种图的对策着色和对策色数[J].云南民族大学学报（自然科学版）,2007,16(4):311-313.
2刘西奎,许进,李艳.图的对策着色和对策色数[J].华中师范大学学报（自然科学版）,2001,35(4):390-393. 被引量：3
3沈邦玉.达到对策着色最大值的树的结构下界[J].淮阴师范学院学报（自然科学版）,2008,7(3):193-195.
4刘西奎,李艳.图的对策着色和对策色数[J].徐州师范大学学报（自然科学版）,2001,19(3):12-15.
5亢琳,杨爱民.θ-图的对策着色和对策色数[J].中北大学学报（自然科学版）,2009,30(1):5-7. 被引量：1
6沈邦玉.放松对策色数为3且结构简单的树[J].淮阴师范学院学报（自然科学版）,2006,5(2):102-104.
7刘西奎,李艳.外平面图的对策色数[J].工科数学,2002,18(3):32-35.
8沈邦玉,周兴和.树上的二人对策着色[J].淮阴师范学院学报（自然科学版）,2004,3(1):4-7. 被引量：3
9戚志如,孙志人.图上的对策着色和对策着色数[J].淮阴师范学院学报（自然科学版）,2005,4(2):94-97. 被引量：1
10冯佳昕,王维凡.花形图的对策染色数(英文)[J].辽宁大学学报（自然科学版）,2002,29(3):209-214.

经济数学

2006年第2期

浏览历史

内容加载中请稍等...

图的边对策着色和边对策色数

参考文献6

相关作者

相关机构

相关主题

浏览历史