|
|||||
|
|
| 图的条件色数的上界 | |
| 引用本文： | 丁超,樊锁海,赖宏建. 图的条件色数的上界[J]. 暨南大学学报(自然科学与医学版), 2008, 29(1): 35-38 |
| 作者姓名： | 丁超 樊锁海 赖宏建 |
| 作者单位： | 1. 安庆师范学院数学系,安徽,安庆,246011 2. 暨南大学数学系,广东,广州,510632 3. 西弗吉尼亚大学数学系,摩根城,WV26506-6310 |
| 摘 要： | 得到了图的条件色数的上界和达到上界的图类.主要结论是:x,(G)≤△2 1,等号成立的充分必要条件是图G为Moore图,即圈G5,Petersen图,Hoffman-Singleton图,以及可能存在的57度正则图. |
| 关 键 词： | 条件着色 条件色数 Moore图 |
| 文章编号： | 1000-9965（2008）01-0035-04 |
| 收稿时间： | 2007-10-08 |
| 修稿时间： | 2007-10-08 |
Upper bound on conditional coloring number of graphs |
|
| DING Chao,FAN Suo-hai,LAI Hong-jian. Upper bound on conditional coloring number of graphs[J]. Journal of Jinan University(Natural Science & Medicine Edition), 2008, 29(1): 35-38 | |
| Authors: | DING Chao FAN Suo-hai LAI Hong-jian |
| Abstract: | |
| Keywords: | Conditional coloring conditional chromatic number Moore graphs |
| 本文献已被 维普 万方数据 等数据库收录！ | |