您的位置： 专家智库 > >

魏立鹏

作品数：3 被引量：0H指数：0
供职机构：河北工业大学理学院应用数学研究所更多>>
发文基金：河北省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学

主题

  • 2篇染色
  • 2篇最大度
  • 1篇可染
  • 1篇AGN
  • 1篇ER图
  • 1篇K5
  • 1篇W

机构

  • 3篇河北工业大学

作者

  • 3篇魏立鹏
  • 2篇吴文文
  • 2篇黄大江
  • 1篇何文杰
  • 1篇何义杰

传媒

  • 2篇河北省科学院...

年份

  • 3篇2010
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
没有K_5-子式的图是无圈5-可染的
2010年
2006年,Borodin证明了所有平面图都可以无圈5-可染。本文推广Borodin的结果到没有K5-子式的图。
吴文文何义杰黄大江魏立鹏
图的无圈染色
2010年
我们证明最大度Δ≥5的图的无圈色数至多是a(G)≤L(Δ-1)2/2」,这个结果比目前公认的最小上界a(G)=Δ(0-1)/2要小。同时得出两个新的结论:对任意Δ=5的图G,有a(G)≤8;对任意Δ=6的图G,有a(G)≤12。
魏立鹏何文杰黄大江吴文文
关键词：最大度
最大度△≥5的图的无圈染色
在这篇文章中、我们介绍了图的无圈染色的发展和研究现状、并且证明任意最大度△≥5的图的无圈色数至多是a(G)≤[(△-1)~2/2]，而且给出一个贪心算法来得到这个上界这个结果比目前公认的最小上界a(G)≤△(△-1)/2...
魏立鹏
关键词：最大度
文献传递
全选 清除 导出
共1页<1>
聚类工具0