【作者】 张忠辅； 王建方； 王维凡； 王流星；
【机构】 兰州铁道学院基础部； 中国科学院应用数学研究所； 辽宁大学数学系； 黑龙江水利专科学校 兰州 730070； 北京 100080； 沈阳 110036； 哈尔滨 150086；
【摘要】 设G是无割点平面图,X_c(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 X_c(G)=Δ(G)+1.更多还原
