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

关于几类图的邻点可区别关联色数的研究

作　者: 王文丽
导　师: 刘西奎
学　校: 山东科技大学
专　业: 应用数学
关键词: 邻点可区别关联色数 广义Mycielski图 m-倍图 笛卡尔积图
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 12次
引　用: 5次
阅　读: 论文下载
 

内容摘要


设图G是阶至少为2的连通图,设σ: I（G）→C为图G的k-关联着色,若若对任意uv∈E（G）满足Cu≠Cv,则称σ为G的k-邻点可区别关联着色,并称χai（G）=min{k|存在G的k-邻点可区别关联着色}为G的邻点可区别关联色数.本文对图论中几大图类的邻点可区别关联色数进行了研究及证明.在第二章中,研究了几类特殊图的邻点可区别关联色数,包括风车图、Dm,4,Dm,n和齿轮图.在第三章中,研究了路,圈C3m,C4m与完全图的广义Mycielski图的邻点可区别关联色数,拓展了图着色的领域,便于更好的研究图的结构.在第四章中,首先给出倍图及m-倍图的定义,随后研究了路与完全图的倍图及m-倍图的邻点可区别关联色数.论文的第五章主要研究了笛卡尔积图的邻点可区别关联色数,主要包括路与路的笛卡尔积图和路与完全图的笛卡尔积图的邻点可区别关联色数.

全文目录


摘要  5-6
ABSTRACT  6-9
1 绪论  9-14
  1.1 问题的提出  9-12
  1.2 基本符号和术语  12-13
  1.3 论文的主要研究内容与安排  13-14
2 几类特殊图的邻点可区别关联色数  14-21
  2.1 研究背景及基本定理  14
  2.2 主要结果及其证明  14-21
3 图的广义Mycielski图的邻点可区别关联色数  21-26
  3.1 广义Mycielski图的定义  21-22
  3.2 主要结果及其证明  22-26
4 m-倍图的邻点可区别关联色数  26-34
  4.1 预备知识  26-27
  4.2 图的倍图的主要定理  27-29
  4.3 图的m-倍图的主要定理  29-34
5 两类图的笛卡尔积图的邻点可区别关联色数  34-40
  5.1 笛卡尔积图的基本概念  34
  5.2 主要结果及其证明  34-40
6 结束语  40-41
致谢  41-42
参考文献  42-46
攻读硕士期间的研究成果  46

相似论文

  1. 有向线图和有向笛卡尔积图的限制性连通度,O157.5
  2. 若干图类的对策染色和邻强边染色,O157.5
  3. 一些图的点邻点可区别全染色,O157.5
  4. 图的群着色数,O157.5
  5. 广义Mycieiski图的L（2，1）标号与可满着色图,O157.5
  6. 关于图的测地数的一些结果,O157.5
  7. 特殊图类的标号染色,O157.5
  8. 若干图类的星边染色,O157.5
  9. 图的线性荫度和线性k-荫度,O157.5
  10. 一些图的圆边染色,O157.5
  11. 若干图的连续边着色,O157.5
  12. 图的关联着色与邻点可区别关联着色,O157.5
  13. 图的D（2）-点可区别及点可区别正常边染色,O157.5
  14. 关于图的交叉数,O157.5
  15. 几类图的交叉数及其相关性质,O157.5
  16. 若干图类交叉数的研究,O157.5
  17. 复杂布尔网络稳定性问题的研究,O157.5
  18. 复杂网络的建模分析及其应用,O157.5
  19. 关于特征多项式的两个参数及其应用,O157.5
  20. 工件排序问题的若干研究,O157.5
  21. 多属性无向加权图上的聚类方法研究,O157.5

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