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

三部图K（m，n，r）-A（|A|=2）的色唯一性

作　者: 李凤琴
导　师: 杜清晏
学　校: 内蒙古大学
专　业: 基础数学
关键词: 三部图 色多项式 色唯一 色划分
分类号: O157.5
类　型: 硕士论文
年　份: 2004年
下　载: 26次
引　用: 0次
阅　读: 论文下载
 

内容摘要


设G是简单图，用P(G，λ)表示图G的色多项式。若对任意的简单图H使P(H，λ)=P(G，λ)，都有H与G同构，则称G是色唯一图。令K(m，n，r)表示完全三部图，本文证明了 1)．当3≤m≤n≤r时，令，若，则K(m，n，r)-A(|A|=2)是色唯一图； 2)．当m≥4时，都是色唯一图； 3)．设n，k为非负整数，则当时，K(n-k，n，n)-A；当时，K(n，n，n+k)-A；当时，K(n-k，n，n+k)-A(|A|=2)均为色唯一图。

全文目录


中文摘要  4-5
英文摘要  5-6
第一章 引言  6-8
第二章 预备知识  8-11
  2.1 图顶点染色的基本概念  8-9
  2.2 关于三部图色唯一性的几个引理  9-11
第三章 K(m，n，r)-A(A=2)的色唯一性  11-29
  3.1 重要引理  11-18
  3.2 K(m，n，r)-2的色唯一性  18-29
参考文献  29-30
致谢  30

相似论文

  1. 两类图的色等价图,O157.5
  2. 社会标签推荐张量分解方法研究,TP393.09
  3. 平面图的着色问题,O157.5
  4. 图的临界群和染色唯一性的研究,O157.5
  5. 两类图的伴随唯一性,O157.5
  6. 两类ψ图的伴随唯一性及其色性,O157.5
  7. 关于几类图的色唯一性和树的极大能量,O157.5
  8. 几类图的色唯一性及伴随多项式,O157.5
  9. 几类图的色等价图,O157.5
  10. 关于q-树二次整子图和三次整子图色性的研究,O157.5
  11. 图的色轨道多项式的应用,O157.5
  12. 若干完全三部图的色等价性和色唯一性,O157.5
  13. 几类图的色唯一性,O157.5
  14. 关于图的交叉数研究,O157.5
  15. 完全三部图色唯一性的研究,O157.5
  16. 关于图的交叉数,O157.5
  17. 图的拉普拉斯矩阵和临界群,O157.5
  18. S～（（n））-因子计数理论及其应用,O157.5
  19. 某些2-连通（n，n+3）-图的色唯一性,O157.5
  20. 塔特对图论的贡献,O157.5

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