节点文献

若干平面图的完备色数

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张忠辅； 王建方； 王维凡； 王流星；

【机构】 兰州铁道学院基础部； 中国科学院应用数学研究所； 辽宁大学数学系； 黑龙江水利专科学校 兰州 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.

【关键词】 外平面图； 高度平面图； 极大平面图； 完备色数；
【基金】 铁道部自然科学基金;甘肃省自然科学基金
  • 【文献出处】 中国科学(A辑 数学 物理学 天文学 技术科学) ,Science in China,Ser.A , 编辑部邮箱 ,1993年04期
  • 【被引频次】23
  • 【下载频次】79
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)