节点文献
关于一类图的竞赛染色指标的研究
On the game chromatic index of a kind of graph
【摘要】 本文研究了最大度是 3的森林的边染色问题。证明了最大度是 3的森林F的边染色指标 χ′g(F)≤ 4。解决了蔡雷振和朱绪鼎在 [7]中提出的一个公开问题。此外 ,最后我们还提出了一般情况下森林的染色指标的猜想。
【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 .
- 【文献出处】 河北省科学院学报 ,Journal of The Hebei Academy of Sciences , 编辑部邮箱 ,2000年04期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】22