学位论文 > 优秀研究生学位论文题录展示

若干图着色问题的研究

作　者: 许振宇
导　师: 陈东灵
学　校: 山东科技大学
专　业: 运筹学与控制论
关键词: 关联着色无圈边着色强边着色膨胀图平面图正则图
分类号: O157.5
类　型: 硕士论文
年　份: 2003年
下　载: 338次
引　用: 1次
阅　读: 论文下载

内容摘要

本文研究了三种不同的着色：图的关联着色、无圈边着色和强边着色。分别确定树和3k-圈的膨胀图及圈、K_2.n、扇图和△≥6的Halin图的一致膨胀图的关联色数。证明了Halin图、1-树和外平面图满足由N.Alon提出的任何一个图的无圈边色数不超过其最大度加2的猜想。给出了两类高度正则图的强边色数，并对A.C.Burris的一个结果进行了初步的探讨。

全文目录

1 绪言  18-20
2 若干图类的膨胀图的关联色数  20-32
  2.1 引言  20-22
  2.2 树和3k-圈的膨胀图的关联色数  22-23
  2.3 圈和K_(2,n)的一致膨胀图的关联色数  23-28
  2.4 扇图和△≥6的Halin图的一致膨胀图的关联色数  28-32
3 若干平面图的无圈边着色  32-42
  3.1 引言  32
  3.2 Halin图的无圈边色数  32-38
  3.3 1-树图与外平面图的无圈边着色  38-42
4 图的强边着色  42-47
  4.1 引言  42-43
  4.2 高度正则图的强边色数  43-45
  4.3 关于A.C.Burris的一个结果的注记  45-47
致谢  47-48
参考文献  48-51

若干图着色问题的研究

内容摘要

全文目录

相似论文