|
|||||
|
|
| 若干平面图的完备色数 | |
| 引用本文： | 张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学A辑,1993,36(4):363-368. |
| 作者姓名： | 张忠辅 王建方 王维凡 王流星 |
| 作者单位： | 1 兰州铁道学院基础部 兰州 730070 2 中国科学院应用数学研究所 北京 100080 3 辽宁大学数学系 沈阳 110036 4 黑龙江水利专科学校 哈尔滨 150086 |
| 摘 要： | 设G是无割点平面图,Xc(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 Xc(G)=Δ(G)+1. |
| 关 键 词： | 外平面图 高度平面图 极大平面图 完备色数 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |