图的条件色数的上界  

Upper bound on conditional coloring number of graphs

作　　者：丁超[1] 樊锁海[2] 赖宏建 

机构地区：[1]安庆师范学院数学系,安徽安庆246011 [2]暨南大学数学系,广东广州510632 [3]西弗吉尼亚大学数学系,摩根城WV26506-6310

出　　处：《暨南大学学报（自然科学与医学版）》2008年第1期35-38,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：国家自然科学基金资助项目(10671076)

摘　　要：得到了图的条件色数的上界和达到上界的图类.主要结论是:r(G)≤Δ2+1,等号成立的充分必要条件是图G为Moore图,即圈C5,Petersen图,Hoffman-Singleton图,以及可能存在的57度正则图.The upper bound of conditional chromatic number of graphs and the graphs satisfying this bound are obtained. The main result is χ,（G）≤△^2＋1, here equality holds if and only if G are Moore graphs.

关 键 词：条件着色 条件色数 MOORE图 

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