文献类型：期刊文章

作　　者：陈学刚[1] 陈东灵[1] 王淑栋[1]

机构地区：[1]山东科技大学应用数学与软件工程系,泰安271019

出　　处：《经济数学》

年　　份：2000

卷　　号：17

期　　号：3

起止页码：45-50

语　　种：中文

收录情况：MR、普通刊

摘　　要：RichardA .Brualdi和J .QuinnMassey在 [1]中引入了图的关联着色概念 ,并且提出了关联着色猜想 ,即 :每一个图G都可以用Δ(G) +2种色正常关联着色 .B .Guiduli[2 ]说明关联着色的概念是I.Algor和N .Alon[3]提出的有向星荫度的一个特殊情况 ,并证实 [1]的关联着色猜想是错的 ,给出图G的关联色数的一个新的上界是Δ(G) +O(Log(ΔG) ) .[4 ]确定了某些特殊图类的关联色数 .本文给出了路和完全图的笛卡尔积图的关联色数 ,而且利用此结果又确定了完全图Kn 的广义图K(n ,m)

关 键 词：笛卡尔积 关联着色 广义图 路  完全图 关联色数

分 类 号：O157.5[数学类]