| 三角剖分图的点面全色数 |
| |
| 引用本文： | 王维凡.三角剖分图的点面全色数[J].辽宁大学学报(自然科学版),1993,20(2):1-6. |
| |
| 作者姓名： | 王维凡 |
| |
| 作者单位： | 辽宁大学数学系 |
| |
| 摘 要： | 平面图G(V,E,F)的点面全色数X_e(G)是使得集合V(G)∪F(G)中相邻和相关联的元素均染为不同颜色的最少颜色数。本文证明了:若G是三角剖分图,则4≤X_e(G)≤6。
|
| 关 键 词： | 三角剖分图 染色 点面全色数 |
The Vertex-Face Total Chromatic Number of Plane Triangulation Graphs. |
| |
| Wang Weifan.The Vertex-Face Total Chromatic Number of Plane Triangulation Graphs.[J].Journal of Liaoning University(Natural Sciences Edition),1993,20(2):1-6. |
| |
| Authors: | Wang Weifan |
| |
| Institution: | Wang Weifan Department of Mathematics,Liaoning University |
| |
| Abstract: | |
| |
| Keywords: | Plane triangulation graph Colouring Vertex-face total chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
