| 关于完备色数（Ⅰ） |
| |
| 引用本文： | 王维凡,才德军. 关于完备色数（Ⅰ）[J]. 辽宁大学学报(自然科学版), 1994, 0(1) |
| |
| 作者姓名： | 王维凡 才德军 |
| |
| 作者单位： | Wang Weifan Cai Dejun Department of Mathematics，Liaoning University |
| |
| 摘 要： | 平面图Ｇ（Ｖ，Ｅ，Ｆ）的完备色数ｘ＿ｃ（Ｇ）是使得集合Ｖ∪Ｅ∪Ｆ中相邻和相关联的元素均染为不同颜色的最少颜色数．本文证明了：若Ｇ为△（Ｇ）＝６的无割点外平面图，且还满足性质Ａ或性质Ｂ，则ｘ＿ｃ（Ｇ）＝７，其中△（Ｇ）为Ｇ的顶点最大度．
|
| 关 键 词： | 完备色数；外平面图；性质A；性质B． |
On the Complete Chromatic Number of Graphs(I) |
| |
| Wang Weifan Cai Dejun. On the Complete Chromatic Number of Graphs(I)[J]. Journal of Liaoning University(Natural Sciences Edition), 1994, 0(1) |
| |
| Authors: | Wang Weifan Cai Dejun |
| |
| Affiliation: | Wang Weifan Cai Dejun Department of Mathematics,Liaoning University |
| |
| Abstract: | |
| |
| Keywords: | Complete chromatic number Outerplanar graph Property A Property B. |
| 本文献已被 CNKI 等数据库收录！ |
