| 外平面图的完备染色 |
| |
| 引用本文： | 吴建良. 外平面图的完备染色[J]. 山东科技大学学报(自然科学版), 1996, 0(2) |
| |
| 作者姓名： | 吴建良 |
| |
| 摘 要： | 设Ｖ（Ｇ）、Ｅ（Ｇ）和Ｆ（Ｇ）分别为平面图Ｇ的点集、边集和面集。Ｇ的完备色数Ｘｃ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了：对无割点的外平面图Ｇ，有Ｘｃ（Ｇ）≤ｍａｘ｛７，△（Ｇ）＋１｝，其中△（Ｇ）为Ｇ的最大度数。
|
| 关 键 词： | 平面图；外平面图；完备色数；染色；图 |
The Entire Coloring of Outerplanar Graphs |
| |
| Wu Jianliang. The Entire Coloring of Outerplanar Graphs[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 1996, 0(2) |
| |
| Authors: | Wu Jianliang |
| |
| Affiliation: | Dept.of Applied Math.and Software Eng. |
| |
| Abstract: | |
| |
| Keywords: | plane graph outerplanar graph the entire coloring color graph |
| 本文献已被 CNKI 等数据库收录！ |
