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

K_（4-e）链的边—平衡指数集

作　者: 卢娟
导　师: 郑玉歌
学　校: 河南理工大学
专　业: 应用数学
关键词: 边-友好标号 边-平衡指数集 完备指数集 完美指数集 最佳m-边图 最佳4-边图画法 最佳9-边图画法
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 181次
引　用: 0次
阅　读: 论文下载
 

内容摘要


图的布尔指数集的研究是图论中的一个重要研究分支,其理论可以应用到信息工程、通讯网络、计算机科学、经济管理、医学等方面.而边-平衡指数集又是布尔指数集中的一个重要问题,本文主要研究K4 ? e链的边-平衡指数集.在第一章,介绍了有关图的布尔指数集的一些结论以及本文所需要的一些预备知识.在第二章,运用图形构造设计技巧及分析归纳法研究并确定了Ⅰ型K4 - e链的边-平衡指数集.在第三章,定义了Ⅰ型K4 ? e链的完备指数集和完美指数集,证明了B(n)(n为奇数)存在完备指数集和完美指数集的充要条件.在第四章,运用类似于第二章的方法研究并确定了Ⅱ型K4 - e链的边-平衡指数集,同时给出了相应的图形构造法.最终完全确定了K4 ?e链的边-平衡指数集并彻底解决了集中每类指数的图形构造法.

全文目录


致谢  4-5
摘要  5-6
Abstract  6-8
1 绪论  8-10
  1.1 概述  8
  1.2 预备知识  8-10
2 Ⅰ型K_4-e 链的边- 平衡指数集  10-26
  2.1 相关定义  10-12
  2.2 主要引理及定理  12-26
3 Ⅰ型K_4-e 链的完备指数集及完美指数集  26-34
4 Ⅱ型K_4-e 链的边- 平衡指数集  34-39
参考文献  39-42
作者简历  42-43
学位论文数据集  43

相似论文

  1. 完全二部图K_（n，n）的循环圈分解及边—平衡指数集,O157.5
  2. 图C_n×P_m的边—平衡指数集研究,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. 基于复杂网络的供应链建模与网络效率研究,O157.5
  13. 复杂网络可靠性评价指标研究,O157.5
  14. M(?)bius cubes图的交叉数,O157.5
  15. 局部扭立方体LTQ_n容错性研究,O157.5
  16. 增广立方体AQn图的交叉数的界,O157.5
  17. 交叉立方体的容错泛圈性研究,O157.5
  18. 局部扭立方体图的交叉数研究,O157.5
  19. 遇袭有向复杂网络抗毁性修复策略研究,O157.5
  20. 时滞耦合Lorenz-Rossler系统的Hopf分岔和广义同步,O157.5
  21. Zn[i]的零因子图的性质,O157.5

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