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

若干图类的k-距离染色

作　者: 于兰兰
导　师: 刘信生
学　校: 西北师范大学
专　业: 运筹学与控制论
关键词: k-距离染色 k-距离色数 Mycielski图 弱直积图 单圈图
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 10次
引　用: 0次
阅　读: 论文下载
 

内容摘要


图的k-距离染色的初形最初由F.Kramer和H.Kramer在文献[2, 3]中提出,后来被T.R.Jensen和B.Toft在文献[18]中表述为k-距离染色,即对于任意的正整数k,图G的k-距离染色是指颜色{1,2,3,···,n}到图G的顶点集合的一个分配,满足距离不大于k的任意两顶点分配不同的颜色.图G的k-距离色数χk(G)是指G的k-距离染色中所需要的最少颜色数.本文研究了一些特殊图类的k-距离染色,文章分为四章:1.介绍了与k-距离染色相关的概念和引理.2.确定了几类特殊图的Mycielski图的k-距离色数.3.研究了弱直积图的2-距离染色,给出了弱直积图的2-距离色数的可达界,并得到一些特殊图类的弱直积图的2-距离色数.4.确定了单圈图的2-距离色数.

全文目录


相似论文

  1. 两个夸克之间的强相互作用势,O572.33
  2. 具有极值点、边Szeged指标的两种图类,O157.5
  3. k-退化图的M图的点荫度,O157.5
  4. 图的零维数,O157.5
  5. 补图的最小特征值,O157.5
  6. 图的割点数与谱半径,O157.5
  7. 关于几类图的分数色数与分数全色数的研究,O157.5
  8. 关于几类图的邻点可区别关联色数的研究,O157.5
  9. 图的一般邻点可区别色指标,O157.5
  10. 若干特殊图的最小强直径定向,O157.5
  11. 关于图的邻点可区别全染色的一些结果,O157.5
  12. 最大匹配数为q的n阶单圈图谱半径的研究,O157.5
  13. 一些图的点邻点可区别全染色,O157.5
  14. 图的BBC染色,O157.5
  15. 图的拉普拉斯谱半径和无号拉普拉斯谱半径,O157.5
  16. 几类图的一些极值问题研究,O157.5
  17. 关于几类图的一些不变量的研究,O157.5
  18. 完全刻画恰有两个主特征值的单圈图和双圈图,O157.5
  19. 定向图的反能量,O157.5
  20. 单圈图生成的凯莱图的条件连通度,O157.5

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