| 图染色数的一个结果 |
| |
| 引用本文： | 许宝刚.图染色数的一个结果[J].山东大学学报(理学版),1995(2). |
| |
| 作者姓名： | 许宝刚 |
| |
| 作者单位： | Dept. of Maths.，Shandong Univ.，Jinan |
| |
| 摘 要： | 图Ｇ的染色数Ｘ（Ｇ）是使得Ｇ中任何相邻两点均染不同色的最小颜色数．文中证明了：如果ω（Ｇ）≥６，△（Ｇ）＝ω（Ｇ）＋１，｜Ｖ（Ｇ）｜≤２ω（Ｇ）＋１，则Ｘ（Ｇ）＝ω（Ｇ），给出了两个图Ｇ０、Ｇ１，使得｜Ｖ（Ｇ０）｜＝１４，ω（Ｇ０）＝６，△（Ｇ０）＝７，Ｘ（Ｇ０）＝７；｜Ｖ（Ｇ１）｜＝１１，ω（Ｇ１）＝５，△（Ｇ１）＝６，Ｘ（Ｇ１）＝６．
|
| 关 键 词： | 染色数 图 最大度 |
RESUIT ON THE CHROMATIC NUMBER OF GRAPH |
| |
| Xu Baogang.RESUIT ON THE CHROMATIC NUMBER OF GRAPH[J].Journal of Shandong University,1995(2). |
| |
| Authors: | Xu Baogang |
| |
| Abstract: | |
| |
| Keywords: | chromatic number graph maximum degree |
| 本文献已被 CNKI 等数据库收录！ |
