|
|||||
|
|
| 路与完全图的笛卡尔积图和广义图K(n,m)的关联色数 | |
| 作者姓名： | 陈学刚 陈东灵 王淑栋 |
| 作者单位： | 山东科技大学应用数学与软件工程系,泰安,271019;山东科技大学应用数学与软件工程系,泰安,271019;山东科技大学应用数学与软件工程系,泰安,271019 |
| 摘 要： | 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)的关联色数. |
| 关 键 词： | 笛卡尔积 关联着色 广义图K(n m) |
| 修稿时间： | 2000-03-31 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |