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

• 作者: 王淑栋 陈东灵 陈学刚
• 来源期刊: 经济数学
• 学科: 数学
• 关键词: 笛卡尔积 关联着色 广义图K(n,m)
• 年，卷（期）: 2000,（3）
• 页码范围: 45-50
• 页数: 6页
• 分类号: O157.5
• 字数: 4894字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2000.03.007

摘要

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)的关联色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈东灵	山东科技大学应用数学与软件工程系	10	95	6.0	9.0
2	王淑栋	山东科技大学应用数学与软件工程系	30	316	10.0	17.0
3	陈学刚	山东科技大学应用数学与软件工程系	7	65	4.0	7.0