关于一类图的竞赛染色指标的研究

编号 zgly0000225041

文献类型 期刊论文

文献题名 关于一类图的竞赛染色指标的研究

作者 何文杰  邵嘉婷 

作者单位 河北工业大学应用教学研究所 

母体文献 河北省科学院学报 

年卷期 2000,17(4)

页码 193-200

年份 2000 

分类号 O157.5 

关键词 森林  竞争染色数  竞赛染色指标  有限图  边染色问题  最大度  平面图  独立子树 

文摘内容 本文研究了最大度是3的森林的边染色问题, 证明了最大度是3的森林F的边染色指标Xr(F)小于等于4, 解决了蔡雷振和朱绪鼎在[7]中提出的一个公开问题, 最后我们还提出一般情况下森林的染色指标的猜想。