| 关于外平面图的完备着色 |
| |
| 引用本文： | 王维凡. 关于外平面图的完备着色[J]. 辽宁大学学报(自然科学版), 1992, 19(1): 16-21 |
| |
| 作者姓名： | 王维凡 |
| |
| 作者单位： | 辽宁大学数学系 |
| |
| 摘 要： | 本文证明了对每一个△(G)≥3的外平面图G,有X~c(G)≤△(G)+3,其中X~c(G)为G的完备色数,△(G)为G的顶点最大度。
|
| 关 键 词： | 外平面图 完备色数 猜想 |
On Complete Colouring of Outerplanar Graph |
| |
| Wang Weifan. On Complete Colouring of Outerplanar Graph[J]. Journal of Liaoning University(Natural Sciences Edition), 1992, 19(1): 16-21 |
| |
| Authors: | Wang Weifan |
| |
| Affiliation: | Wang Weifan Department of Mathematics,Liaoning University |
| |
| Abstract: | |
| |
| Keywords: | Outerplanar graph Complete chromatic number Conjecture. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
