| 低度平面图的边面全色数 |
| |
| 引用本文： | 王维凡. 低度平面图的边面全色数[J]. 高校应用数学学报(A辑), 1993, 0(3): 300-307 |
| |
| 作者姓名： | 王维凡 |
| |
| 作者单位： | 沈阳市辽宁大学数学系 110036 |
| |
| 摘 要： | 平面图G(V,E,F)的边面全色数X,(G)是使得集合E(G)∪ F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文提出猜想:对任何平面图G,有△(G)≤X,(G)≤△(G)+3;并对顶点度不超过3或面度均为3的平面图证明了这个猜想为真。
|
| 关 键 词： | 边面全色数 面度 平面图 图论 |
THE EDGE FACE ENTIRE CHROMATIC NUMBER OF PLANAR GRAPHS WITH LOW DEGREE |
| |
| Wang Weifan. THE EDGE FACE ENTIRE CHROMATIC NUMBER OF PLANAR GRAPHS WITH LOW DEGREE[J]. Applied Mathematics A Journal of Chinese Universities, 1993, 0(3): 300-307 |
| |
| Authors: | Wang Weifan |
| |
| Abstract: | |
| |
| Keywords: | Edge Face Entire Chromatic Number Degree of Vertices Degree of Faces Tri-angulation Graphs. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
