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

用代数方法对超图中若干问题的研究

作　者: 关璐
导　师: 阿勇嘎
学　校: 内蒙古师范大学
专　业: 基础数学
关键词: 3-一致超图的连通性 超图的自同构群 超图的分数着色 超图的分数团 超图的同态
分类号: O157.5
类　型: 硕士论文
年　份: 2008年
下　载: 49次
引　用: 0次
阅　读: 论文下载
 

内容摘要


Godsil和Royle在《代数图论》[1]一书中给出了用代数的方法研究图的性质的若干结果,如:对换图Γ的连通性与n次对称群的生成集间的关系;图的自同构群的一些结论;图的分数着色及分数团的一些结论;用图的同态研究图的着色问题的一些结论等.超图是最一般最复杂的离散结构,是图的自然推广,然而对于图中的一些定义及结论并不是都能轻而易举的推广到超图中.本文利用代数的方法研究超图,将上述的图中的问题推广到了超图中,具体如下:第一章为绪论,介绍了超图及代数图论的产生及发展,给出了本文中要用到的概念及符号,如:超图的自同构群,超图的分数着色,超图的分数团和超图的同态等定义,这与特殊的情形—图的自同构群,图的分数着色,图的分数团和图的同态等定义是相容的.第二章研究了3-一致超图的连通性问题,给出了3-一致超图的连通性与n次交错群生成集间的关系,不连通的3-一致超图的一些性质.第三章研究了超图自同构群的若干问题,给出了超图顶点的度,超图两边间的距离及r-一致超图的补图等在超图自同构群作用下的一些结论.第四章研究了超图的着色问题,给出了超图的分数着色、超图的分数团及利用超图的同态来研究超图的着色问题的一些结论.

全文目录


中文摘要  4-5
ABSTRACT  5-8
第1章 绪论  8-18
  1.1 用代数方法研究超图的历史背景  8-9
  1.2 准备知识  9-18
第2章 3-一致超图的连通性问题  18-24
  2.1 3-一致超图的连通性与An 的生成集间的关系  18-23
  2.2 不连通的3-一致超图的性质  23-24
第3章 关于超图自同构群的若干结论  24-30
第4章 超图的着色  30-47
  4.1 超图的分数着色和分数团  30-39
  4.2 超图的同态与着色  39-47
参考文献  47-49
致谢  49-50
附录 1  50

相似论文

  1. 复杂布尔网络稳定性问题的研究,O157.5
  2. 复杂网络的建模分析及其应用,O157.5
  3. 关于特征多项式的两个参数及其应用,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. M(?)bius cubes图的交叉数,O157.5
  13. 局部扭立方体LTQ_n容错性研究,O157.5
  14. 增广立方体AQn图的交叉数的界,O157.5
  15. 交叉立方体的容错泛圈性研究,O157.5
  16. 局部扭立方体图的交叉数研究,O157.5
  17. 遇袭有向复杂网络抗毁性修复策略研究,O157.5
  18. 时滞耦合Lorenz-Rossler系统的Hopf分岔和广义同步,O157.5
  19. Zn[i]的零因子图的性质,O157.5
  20. 可分解分组设计、完美差族及无冲突码,O157.2
  21. FCSR过滤生成器的密码分析,O157.4

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