| 极大平面图的面色数 |
| |
| 引用本文： | 张忠辅 李敬文. 极大平面图的面色数[J]. 西北民族学院学报, 2000, 21(2): 1-2 |
| |
| 作者姓名： | 张忠辅 李敬文 |
| |
| 作者单位： | 兰州铁道学院,甘肃兰州 |
| |
| 基金项目： | 国家自然科学基金!(No .198710 36 )资助项目 |
| |
| 摘 要： | 极大平面图 G的面色数不超过 4,且其为 4当且仅当G为 4阶完全图
|
| 关 键 词： | 平面图 极大平面图 面色数 |
The Face Chromatic Number of Maximal Planar Graphs |
| |
| ZHANG ZHong fu,LI Jing wen. The Face Chromatic Number of Maximal Planar Graphs[J]. Journal of Northwest Minorities University(Natural Science ), 2000, 21(2): 1-2 |
| |
| Authors: | ZHANG ZHong fu LI Jing wen |
| |
| Abstract: | We have proved χ f(G)≤4 where χ f(G) denots face chromatic number of a maximal planar graph. |
| |
| Keywords: | planar graph maximal planar graph face chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
