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

关于伪-Halin图的几种着色研究

作　者: 孟宪勇
导　师: 陈东灵；苗莲英
学　校: 山东科技大学
专　业: 运筹学与控制论
关键词: 图着色 伪-Halin图 关联色数 全色数 完备色数
分类号: O157.5
类　型: 硕士论文
年　份: 2004年
下　载: 51次
引　用: 1次
阅　读: 论文下载
 

内容摘要


对2-连通平面图G,f0为G的一个边界（一个圈）上无弦的面，且V（f0）上的顶点的度至少为3。若去掉f0边界上的所有边后的到的图为除V（f0）中的点外，所有的点不小于3的树T，称G为一伪-Halin图，称G为Halin图当且仅当所有V（f0）中的点的度为3。 本文研究了这类图的三种着色：关联着色、全着色、完备着色。通过研究3-正则Halin图的结构性质，确定了3-正则Halin图的关联色数。证明了伪-Halin图关联色数不超过Δ+2，确定了Δ=4或5的伪-Halin图的全色数为Δ+1，证明了3-正则Halin图的全色数不超过5，Δ=4或5的伪-Halin图的完备色数不超过7。

全文目录


1 引言  19-22
2 伪-Halin图的关联着色  22-33
  2.1 基本概念与记号  22-23
  2.2 3-正则的Halin图的关联色数  23-27
  2.3 伪-Halin图的关联着色  27-33
3 低度伪-Halin图的全着色与完备着色  33-48
  3.1 基本概念与记号  33
  3.2 低度伪-Halin图的点边全色数  33-39
  3.3 低度伪-Halin图的完备着色  39-48
致谢  48-49
参考文献  49-51

相似论文

  1. 关于平面图的两种着色,O157.5
  2. 若干图类的Smarandachely邻点全染色,O157.5
  3. 关于几类图的分数色数与分数全色数的研究,O157.5
  4. 关于几类图的邻点可区别关联色数的研究,O157.5
  5. 关于平面图的全染色的几个结果,O157.5
  6. 若干图类的关联着色与关联对策着色的研究,O157.5
  7. 若干图的关联着色与邻点可区别关联着色研究,O157.5
  8. 几类图的邻点可区别全染色,O157.5
  9. 关于图的邻点可区别全染色的一些结果,O157.5
  10. 伪Halin图的着色,O157.5
  11. 关于图的邻点可区别全染色的研究,O157.5
  12. 图的邻点可区别全染色和边染色,O157.5
  13. 不含相邻短圈的平面图的全染色,O157.5
  14. 几类特殊平面图的全染色,O157.5
  15. 关于图的关联色数,O157.5
  16. 双外平面图的染色问题,O157.5
  17. 几类联图的全着色研究,O157.5
  18. 图的全染色、（邻）点可区别全染色及分数染色,O157.5
  19. 图的（邻）点可区别全染色和分数染色,O157.5
  20. 若干图类的邻点可区别全染色,O157.5
  21. 1-树图的邻点可区别全染色,O157.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com