| 开外平面图的边面全色数 |
| |
| 引用本文： | 王维凡.开外平面图的边面全色数[J].辽宁大学学报(自然科学版),1995,22(2):1-7. |
| |
| 作者姓名： | 王维凡 |
| |
| 作者单位： | Wang Weifan Department of Mathematics，Liaoning University |
| |
| 摘 要： | 一个无割点的外平面图称为开外平面图，如果它的每一个内面的边界至少含有一条外边。本文证明了：若Ｇ为开外平面图，则（ｉ）当△（Ｇ）＝３时，ｘ２３（Ｇ）＝４，当△（Ｇ）≥５时，ｘ２３（Ｇ）＝△（Ｇ）；（ｉｉ）当△（Ｇ）＝２，４时，４≤ｘ２３（Ｇ）≤５，其中ｘ２３（Ｇ）为平面图Ｇ的边面全色数，△（Ｇ）是Ｇ的点最大度。
|
| 关 键 词： | 边面全色数 开外平面图 顶点最大度 平面图 |
On the Edge Face Total Chromatic Number of Open Outerplanar Graphs |
| |
| Wang Weifan.On the Edge Face Total Chromatic Number of Open Outerplanar Graphs[J].Journal of Liaoning University(Natural Sciences Edition),1995,22(2):1-7. |
| |
| Authors: | Wang Weifan |
| |
| Institution: | Wang Weifan Department of Mathematics,Liaoning University |
| |
| Abstract: | |
| |
| Keywords: | edge face total chromatic number open outerplanar graph maximurndegree of vertices |
| 本文献已被 CNKI 维普 等数据库收录！ |
