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

关于若干图类的着色问题

作　者: 董桂香
导　师: 陈东灵
学　校: 山东科技大学
专　业: 运筹学与控制论
关键词: 图着色动态色数关联色数完备色数边面色数
分类号: O157.5
类　型: 硕士论文
年　份: 2003年
下　载: 202次
引　用: 2次
阅　读: 论文下载

内容摘要

本文讨论了若干图类的四种不同的着色问题：动态着色、关联着色、平面图的完备着色和边面着色。利用构造性组合方法和换色技巧给出了Halin图和系列平行图动态色数的最小上界，并确定了一类特殊系列平行图的动态色数，确定了某些笛卡儿积图和某些联图的关联色数，确定了1-树图的完备色数并证明了有关边面着色的一个猜想。

全文目录

1 引言  22-24
2 几类图的动态色数  24-31
  2.1 基本概念和记号  24-25
  2.2 Halin图的动态色数  25-27
  2.3 Series-Parallel图的动态色数  27-29
  2.4 关于联图的动态色数的界  29-31
3 1-树图的两种着色  31-45
  3.1 基本概念和记号  31-33
  3.2 1-树图的完备着色  33-42
  3.3 1-树图的边面着色  42-45
4 几类图的关联色数  45-55
  4.1 基本概念和记号  45-47
  4.2 某些笛卡儿积图的关联色数  47-52
  4.3 某些联图的关联色数  52-53
  4.4 T_(l×m)和T_(l×m×n)的关联色数  53-55
致谢  55-56
主要参考文献  56-58

关于若干图类的着色问题

内容摘要

全文目录

相似论文