| 外平面图的完备染色 |
| |
| 引用本文： | 吴建良.外平面图的完备染色[J].山东科技大学学报(自然科学版),1996(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(2). |
| |
| Authors: | Wu Jianliang |
| |
| Institution: | Dept.of Applied Math.and Software Eng. |
| |
| Abstract: | |
| |
| Keywords: | plane graph outerplanar graph the entire coloring color graph |
| 本文献已被 CNKI 等数据库收录！ |
