您的位置： 专家智库 > >

吴文文

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

合作作者

文献类型

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

领域

  • 4篇理学

主题

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

机构

  • 4篇河北工业大学

作者

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

传媒

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

年份

  • 1篇2011
  • 3篇2010
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
没有K5-子式的图是无圈5-可染的
图G的无圈k—染色是图G的一个k—点染色，满足：/(i/)没有任何两个相邻的点染同一种颜色：/(ii/)没有双色圈图H称为图G的一个子式/(minor/)，如果图H/(或者与H同构的图/)可以由图G通过一系列的边收缩，边...
吴文文
文献传递网络资源链接
没有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。
魏立鹏何文杰黄大江吴文文
关键词：最大度
没有K<sub>5</sub>-子式的图是无圈5-可染的
图G的无圈k—染色是图G的一个k—点染色，满足：（i）没有任何两个相邻的点染同一种颜色：（ii）没有双色圈图H称为图G的一个子式（minor），如果图H（或者与H同构的图）可以由图G通过一系列的边收缩，边删除或点删除（按...
吴文文
全选 清除 导出
共1页<1>
聚类工具0