欢迎来到科教文汇网站     设为首页 | 加入收藏 | 联系我们 
详细信息
当前位置:首页>>详细信息
平面二部图的无圈边染色

2014-09-23 点击:577 次

作者: 吴玉文
作者单位: 北京物资学院
摘要: 本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。
关键词: 平面图 平面二部图 无圈边染色 欧拉公式
中图分类号: O157.5
基金项目: 由专业建设——信息类特色专业建设(市级)项目(项目代码:PXM2014_014214_000017)支持


下一篇: 从原子物理和量子力学看物质的不连续...
  上一篇: 地方综合性大学本科生科研的理论探索...