三个本原有向图的Scrambling指数和广义Scrambling指数

发布时间：2017-08-22 01:18

  本文关键词：三个本原有向图的Scrambling指数和广义Scrambling指数

  更多相关文章： 本原有向图 scrambling指数 广义scrambling指数

【摘要】：组合数学是一门重要的数学分支，，图论又是近几年来在组合数学中发展迅速的一个分支。自从计算机的出现，图论方法成为解决组合数学问题的重要方法，图论在物理、化学、生物科学、信息技术、社会科学等领域中均有广泛的应用。 本文主要对三个本原有向图的scrambling指数和广义scrambling指数进行了研究。本文的主要内容有： 第一章介绍了组合数学和图论的相关理论及研究意义，概括了本原有向图的scrambling指数和广义scrambling指数的概念及研究进展，并且阐述了本文的主要结论。 第二章研究了一个含有五个圈的本原有向图的scrambling指数及广义scrambling指数。 第三章研究了一个含有一个n圈和两个s圈的本原有向图的scrambling指数及广义scrambling指数。 第四章研究了一个特殊的本原有向图的scrambling指数及广义scrambling指数。
【关键词】：本原有向图 scrambling指数 广义scrambling指数
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要4-5
• Abstract5-7
• 1 引言7-21
• 1.1 组合数学和图论的研究背景和意义7-8
• 1.2 图和 Scrambling 指数以及广义 Scrambling 指数的基本概念8-12
• 1.3 Scrambling 指数和广义 Scrambling 指数的研究进展12-16
• 1.4 本文的主要结论16-21
• 2 一个含有五个圈的本原有向图的 Scrambling 指数和广义 Scrambling 指数21-28
• 2.1 Scrambling 指数21-25
• 2.2 广义 Scrambling 指数25-28
• 3 一个含有一个n圈和两个s圈的本原有向图的 Scrambling 指数和广义 Scrambling 指数28-33
• 3.1 Scrambling 指数28-31
• 3.2 广义 Scrambling 指数31-33
• 4 一个特殊本原有向图的 Scrambling 指数和广义 Scrambling 指数33-39
• 4.1 Scrambling 指数33-36
• 4.2 广义 Scrambling 指数36-39
• 结束语39-40
• 参考文献40-43
• 攻读硕士学位期间的成果43-44
• 致谢44-45

【参考文献】

中国期刊全文数据库 前6条

1 邵嘉裕,胡志庠;极小强连通本原有向图的本原指数集[J];高校应用数学学报A辑(中文版);1991年01期

2 柳柏濂;关于本原矩阵的本原指数集的分布[J];数学学报;1989年06期

3 邵燕灵,高玉斌;对称本原有向图广义重上指数的极图刻划[J];数学学报;2000年03期

4 柳柏濂;GENERALIZED EXPONENTS OF PRIMITIVE SIMPLE GRAPHS[J];Acta Mathematicae Applicatae Sinica(English Series);1993年01期

5 柳柏濂,高玉斌,邵燕灵;对称本原矩阵广义上指数的极矩阵[J];应用数学学报;1997年04期

6 邵燕灵,高玉斌;对称有向图的广义本原指数集[J];应用数学学报;2000年03期

本文编号：716242