您的位置： 专家智库 > >

赵灿鸟

作品数：4 被引量：1H指数：1
供职机构：重庆大学数学与统计学院更多>>
发文基金：重庆市自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

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

领域

  • 4篇理学

主题

  • 1篇正则
  • 1篇正则图
  • 1篇色数
  • 1篇图着色
  • 1篇平面图
  • 1篇着色
  • 1篇最大度
  • 1篇无圈边色数
  • 1篇无圈边着色
  • 1篇边色数
  • 1篇边着色

机构

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

作者

  • 4篇赵灿鸟
  • 2篇谢德政
  • 2篇王晓蒙
  • 1篇吴燕青

传媒

  • 1篇纯粹数学与应...
  • 1篇重庆工商大学...
  • 1篇重庆理工大学...

年份

  • 1篇2012
  • 2篇2011
  • 1篇2010
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
不含5-圈的平面图的无圈边着色
2012年
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
吴燕青谢德政赵灿鸟
关键词：无圈边着色无圈边色数平面图
完全立方Halin图的2-距离着色被引量：1
2010年
图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d(G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).
赵灿鸟王晓蒙
关于图着色的若干参数的研究
本学位论文主要考虑图的着色问题。图的着色理论是图论研究的重要内容之一，并且在离散数学，组合数学和现实生活中都有着重要的应用。随着科技的发展和现实生活的需要，各种各样的着色问题已被国内外的学者广泛推广和研究，诸如全着色、无...
赵灿鸟
关键词：图着色
文献传递
最大度为5的非正则图的无圈着色
2011年
图G的无圈着色是指正常的顶点着色,同时图中任意的圈均不着双色。换句话说,图G的无圈着色是指G的正常顶点着色并且由任意两类颜色导出的子图G'为森林。图G的无圈色数是指在G的所有无圈着色中使用色数的最小者,这里用a(G)表示。证明了最大度为5的非正则图的无圈色数最多为8,并由此推出含有割边或割点的五正则图均可以用8种颜色进行无圈着色。
谢德政王晓蒙赵灿鸟
关键词：最大度
全选 清除 导出
共1页<1>
聚类工具0