|
|||||
|
|
| 最大次为3且最大次点不相邻的图的全色数 | |
| 引用本文： | 许宝刚.最大次为3且最大次点不相邻的图的全色数[J].山东大学学报(理学版),1994(3). |
| 作者姓名： | 许宝刚 |
| 作者单位： | Dept. of Math.，Shandong Univ.，Jinan |
| 摘 要： | 图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｃ）ＵＥ（Ｃ）中相邻或相关联元素均着不同色的最少色数．若Ｇ的最大次点不相邻，△（Ｇ）＝３，则ＸＴ（Ｇ）＝４． |
| 关 键 词： | 全着色 全色数 最大次点 完美对集 |
| 本文献已被 CNKI 等数据库收录！ | |