| 关于平面图的边面全着色 |
| |
| 引用本文： | 胡冠章,张忠辅.关于平面图的边面全着色[J].清华大学学报(自然科学版),1992(3). |
| |
| 作者姓名： | 胡冠章 张忠辅 |
| |
| 作者单位： | 清华大学应用数学系
(胡冠章)，兰州铁道学院基础部(张忠辅) |
| |
| 基金项目： | 国家和甘肃省自然科学基金 |
| |
| 摘 要： | 定义了平面图的边面全色数，提出了相应的猜想，证明了无割点外平面图的最大度不少于７时，其边面全色数等于其最大度。
|
| 关 键 词： | 平面图 边面全色数 猜想 外平面图 |
On the edge--face total colouring of planar graphs |
| |
| Hu Guanzhang.On the edge--face total colouring of planar graphs[J].Journal of Tsinghua University(Science and Technology),1992(3). |
| |
| Authors: | Hu Guanzhang |
| |
| Institution: | Hu Guanzhang Department of Applied Mathematics,Tsinghua University Zhang Zhongfu Department of Basic,Lanzhou Railway Institute |
| |
| Abstract: | This paper gives the definition of chromatic number of edgeface total colouring of planar graphs and some corresponding conjectures. It is proved that if G is an outerplanar graph without any cut vertex and (G)>7, then its chromatic number of edge-face total colouring equals its maximum degree. |
| |
| Keywords: | planar graph edge-face total chromatic number conjecture outerplanar graph |
| 本文献已被 CNKI 等数据库收录！ |
