您的位置: 专家智库 > >

吴燕青

作品数:3 被引量:1H指数:1
供职机构:重庆大学数学与统计学院更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 3篇理学

主题

  • 3篇平面图
  • 2篇色数
  • 2篇全着色
  • 2篇着色
  • 2篇无圈边着色
  • 2篇边着色
  • 1篇映射
  • 1篇全色
  • 1篇全色数
  • 1篇最大度
  • 1篇无圈边色数
  • 1篇边色数

机构

  • 3篇重庆大学
  • 1篇山西师范大学

作者

  • 3篇吴燕青
  • 2篇谢德政
  • 1篇赵灿鸟

传媒

  • 1篇纯粹数学与应...
  • 1篇西南大学学报...

年份

  • 1篇2012
  • 2篇2011
3 条 记 录,以下是 1-3
排序方式:
不含5-圈的平面图的无圈边着色
2012年
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
吴燕青谢德政赵灿鸟
关键词:无圈边着色无圈边色数平面图
1类最大度为6的平面图的全着色被引量:1
2011年
证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2.
吴燕青谢德政
关键词:全着色全色数平面图
关于平面图的两种着色
本文所考虑的图G都是有限简单图,用V(G)、E(G)和F(G)分别表示图G的顶点集、边集和面集。  图G的一个正常边着色c是没有相邻的两条边有着相同的颜色。图G的一个正常的边着色c被称为是无圈边着色,如果这种着色不存在双...
吴燕青
关键词:平面图无圈边着色全着色
文献传递
共1页<1>
聚类工具0