| 关于一类图的竞赛染色指标的研究 |
| |
| 引用本文： | 何文杰,邵嘉婷,侯晓玲,王立欣.关于一类图的竞赛染色指标的研究[J].河北省科学院学报,2000,17(4):193-200. |
| |
| 作者姓名： | 何文杰 邵嘉婷 侯晓玲 王立欣 |
| |
| 作者单位： | 河北工业大学应用数学研究所天津 300130 |
| |
| 摘 要： | 本文研究了最大度是3的森林的边染色问题。证明了最大度是3的森林F的边染色指标x1(F)≤4。解决了蔡雷振和朱绪鼎在7]中提出的一个公开问题。此外，最后我们还提出了一般情况下森林的染色指标的猜想。
|
| 关 键 词： | 森林，竞赛染色数，竞赛染色指标 |
| 文章编号： | 1001-9383(2000)04-0193-08 |
| 修稿时间： | 2000年8月24日 |
On the game chromatic index of a kind of graph |
| |
| HE Wen jie,SHAO Jia ting,HOU Xiao ling,WANG Li xin.On the game chromatic index of a kind of graph[J].Journal of The Hebei Academy of Sciences,2000,17(4):193-200. |
| |
| Authors: | HE Wen jie SHAO Jia ting HOU Xiao ling WANG Li xin |
| |
| Abstract: | In this paper,based on the study of the game chromatic number,the edge coloring game on a forest with maximum degree 3 is investigated.It is proved that the game chromatic index of a forest with maximum degree 3 is at most 4.This improves the result of Leizhen Cai and Xuding Zhu . |
| |
| Keywords: | Forest Game chromatic number Game chromatic index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
