图的条件色数的上界

• 作者: 丁超 樊锁海 赖宏建
• 来源期刊: 暨南大学学报（自然科学与医学版）
• 学科: 数学
• 关键词: 条件着色 条件色数 Moore图
• 年，卷（期）: 2008,（1）
• 页码范围: 35-38
• 页数: 4页
• 分类号: O157.5
• 字数: 4714字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-9965.2008.01.009

摘要

得到了图的条件色数的上界和达到上界的图类.主要结论是:x,(G)≤△2+1,等号成立的充分必要条件是图G为Moore图,即圈G5,Petersen图,Hoffman-Singleton图,以及可能存在的57度正则图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊锁海	暨南大学数学系	40	200	9.0	11.0
2	丁超	安庆师范学院数学系	9	9	2.0	3.0