路与完全图的笛卡尔积图和广义图K(n,m)的关联色数

路与完全图的笛卡尔积图和广义图K(n,m)的关联色数
陈学刚;陈东灵;王淑栋
【期刊名称】《经济数学》
【年(卷),期】2000(017)003
【摘要】Richrd A.Brualdi和J.Quinn Massey在[1]中引入了图的关联着色概念,并且提出了关联着色猜想,即:每一个图G都可以用△(G)+2种色正常关联着
色.B.Guiduli[2]说明关联着色的概念是I.Algor和N.Alon[3]提出的有向星荫度的一个特殊情况,并证实[1]的关联着色猜想是错的,给出图G的关联色数的一个新的上界是△(G)+O(Log(△G)).[4]确定了某些特殊图类的关联色数.本文给出了路和完全图的笛卡尔积图的关联色数,而且利用此结果又确定了完全图Kn的广义图K(n,m)的关联色数.
【总页数】6页(P45-50)
【作者】陈学刚;陈东灵;王淑栋
【作者单位】山东科技大学应用数学与软件工程系,泰安,271019;山东科技大学应用数学与软件工程系,泰安,271019;山东科技大学应用数学与软件工程系,泰
安,271019
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.几类笛卡尔积图的关联色数研究 [J], 董桂香;尤海燕;许广镇
2.三类笛卡尔积图的关联色数 [J], 陈学刚;陈东灵
3.完全图Km与路Pn的笛卡尔积的强边色数 [J], 王君帅;马登举
4.两类图的笛卡尔积图的临点可区别关联色数 [J], 董秀芳
5.两类笛卡尔积图的关联色数 [J], 陈学刚;王淑栋
因版权原因，仅展示原文概要，查看原文内容请购买。