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

关于图的点可区别染色问题

作　者: 朱俊俏
导　师: 卜月华
学　校: 浙江师范大学
专　业: 运筹学与控制论
关键词: 点可区别染色 均匀边染色 全染色 Halin图
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 55次
引　用: 0次
阅　读: 论文下载
 

内容摘要


图的染色理论是图论研究的重要理论之一.近几年来,各类染色问题也被相继提出,图的点可区别染色问题以及邻点可区别染色问题是图的染色理论中的一种推广.本文主要研究了图的点可区别边染色及邻点可区别全染色问题.论文分为三章,在第一章中主要是对本学位论文所涉及到的问题、背景、定义及点可区别染色问题的研究现状进行一个综述.第二章主要研究了一些图的点可区别边染色的问题.1993年,A.C.Burrishe和R.H.Schelp提出了图的点可区别边染色的概念和猜想,并得到了一些结果.Halin图一直以来是学者们较为关注的一类图.本章主要研究了3-正则Halin图和Δ(G)≥4的Halin图的点可区别边染色问题,并得到了星、扇、轮等联图即S_n∨S_n、F_n∨F_n、W_n∨W_n的点可区别均匀边色数.第三章研究了关于图的邻点可区别全染色问题.2002年,张忠辅教授根据计算机科学、信息科学、网络等实际问题,在点可区别边染色的基础上提出了邻点可区别边染色、邻点可区别全染色的概念和猜想.本章主要探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题.

全文目录


摘要  3-4
ABSTRACT  4-5
目录  5-6
1 绪论  6-12
  1.1 有关概念  6-7
  1.2 关于图的点可区别染色研究综述  7-12
2 图的点可区别边染色  12-34
  2.1 Halin图的点可区别边染色  12-19
  2.2 星、扇、轮联图的点可区别均匀边染色  19-34
3 图的邻点可区别全染色  34-47
  3.1 引言  34-35
  3.2 2-连通外平面图的邻点可区别全染色问题  35-47
参考文献  47-49
攻读学位期间取得的研究成果  49-50
致谢  50-52

相似论文

  1. 若干图类的Smarandachely邻点全染色,O157.5
  2. 最大度为6的平面图的全染色,O157.5
  3. 若干图类的均匀邻强边染色,O157.5
  4. 几类图的邻点可区别全染色,O157.5
  5. 若干图类的强边着色,O157.5
  6. 关于图的邻点可区别全染色的一些结果,O157.5
  7. 伪Halin图的着色,O157.5
  8. 一些图的点邻点可区别全染色,O157.5
  9. 若干图类的新染色问题,O157.5
  10. 图的（p，1）-全标号及图的弱邻点可区分的染色问题,O157.5
  11. 最大度大于等于7的平面图全染色,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

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