| 条件染色正常图的几个充分条件 |
| |
| 引用本文： | 孙磊,马迎雪. 条件染色正常图的几个充分条件[J]. 山东大学学报(理学版), 2011, 46(2): 42-44 |
| |
| 作者姓名： | 孙磊 马迎雪 |
| |
| 作者单位： | 山东师范大学数学科学学院,山东,济南,250014 |
| |
| 基金项目： | 国家自然科学基金资助项目，山东省高等学校科技计划项目 |
| |
| 摘 要： | 给定正整数r,图G的一个r-条件染色是G的顶点的一个正常染色,使得G中任意度数为d(v)的顶点v,其邻域中至少出现min{r,d(v)}种不同的颜色。若图的r-条件色数等于色数,则称图为r-正常的。给出了判断一个图G为正常图的一些充分条件,并用实例说明了这些条件并非必要的。
|
| 关 键 词： | 条件染色 条件色数 正常图 |
Several sufficient conditions of a normal graph in conditional coloring |
| |
| SUN Lei,MA Ying-xue. Several sufficient conditions of a normal graph in conditional coloring[J]. Journal of Shandong University, 2011, 46(2): 42-44 |
| |
| Authors: | SUN Lei MA Ying-xue |
| |
| Affiliation: | (School of Mathematical Science,Shandong Normal University,Jinan 250014,Shandong,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
