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

关于图类的分数色数的研究

作　者: 张国元
导　师: 阿勇嘎
学　校: 内蒙古师范大学
专　业: 应用数学
关键词: 直积图 分数色数 传递图 扩容图
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 11次
引　用: 0次
阅　读: 论文下载
 

内容摘要


图的染色理论是图论重要的研究领域,其中Hedetniemi直积图染色猜想是至今未被攻破的著名猜想,而图的分数染色是染色的自然推广本文讨论了直积图的分数染色和极大扩容图的分数染色问题.首先,本文给出了连通点传递图的直积图的分数色数,这是Hedetniemi猜想在分数染色意义下的结果.其次,给出了直积图的极大扩容图的分数色数,这是分数染色在扩容图上的一个应用.

全文目录


中文摘要  4-5
ABSTRACT  5-7
1 引言  7-12
  1.1 基本概念,术语和符号  7-9
  1.2 研究背景  9-10
    1.2.1 研究意义  9
    1.2.2 历史和现状  9-10
  1.3 主要问题和想法  10
  1.4 主要结果和本文结构  10-12
2 预备知识  12-14
3 直积图的分数色数  14-17
4 弧传递图的直积图的极大扩容图的分数色数  17-19
结束语  19-20
参考文献  20-22
作者硕士期间完成论文目录  22-23
致谢  23-24
附录  24

相似论文

  1. 关于几类图的分数色数,O157.5
  2. 距离图的着色和循环图的星极性,O157.5
  3. 关于图的边连通性,O157.5
  4. 有限局部（PSL（2，q）（？）S_2，2）-弧传递图,O157.5
  5. 局部2-弧传递的完全二部图,O157.5
  6. 关于几类图的分数色数与分数全色数的研究,O157.5
  7. 图的λ_（3，q）-连通性和传递图的局部最优性研究,O157.5
  8. 内循环群所确定的顶点传递图的转发指数,O157.5
  9. 关于图的邻点可区别全染色的一些结果,O157.5
  10. 一类半传递亚循环图,O152.1
  11. 若干图类的k-距离染色,O157.5
  12. 图的扩容结构下着色与流等若干问题研究,O157.5
  13. 有限群的连通3度陪集图的正规性,O157.5
  14. 具有单群作用的1-因子块图的对称性研究,O157.5
  15. s-正则图和Hamilton图,O157.5
  16. 基于因子图的迭代接收机设计与优化,TN851
  17. 图的对称性与曲面嵌入,O157.5
  18. Bi-Cayley图与半传递图的连通性,O157.5
  19. 有限边传递图,O157.5
  20. 图的可迹性和直积图着色性质的讨论,O157.5

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