摘要
得到了图的条件色数的上界和达到上界的图类.主要结论是: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.
出处
《暨南大学学报（自然科学与医学版）》
CAS
CSCD
北大核心
2008年第1期35-38,共4页
Journal of Jinan University(Natural Science & Medicine Edition)
基金
国家自然科学基金资助项目(10671076)
关键词
条件着色
条件色数
MOORE图
Conditional coloring
conditional chromatic number
Moore graphs
