三类本原有向图的scrambling指数及m-competition指数

发布时间：2017-04-17 01:01

  本文关键词：三类本原有向图的scrambling指数及m-competition指数，由笔耕文化传播整理发布。

【摘要】：组合数学研究领域中,图论是其中的一个重要分支,它以图为研究对象,不仅可以解决运筹学、几何和优化等领域中的各类问题,而且它的一系列研究成果也普遍地应用于信息技术、社会科学等多种领域。本论文主要研究了三类本原有向图,其中一个本原有向图的scrambling指数、广义scrambling指数,另外两类本原有向图的m?ncompetitio指数被分别给出,具体内容安排如下:第一章主要介绍了组合数学及图论的研究历史及现状,给出了scrambling指数、广义scrambling指数和m?ncompetitio指数的基本定义、主要成果和本文主要结论。第二章给出了一个特殊本原有向图(含有两个s圈和两个s?1圈)的scrambling指数以及广义scrambling指数。第三章给出了一类特殊本原有向图(含有2个s?1圈和s个s圈)的m?ncompetitio指数以及广义scrambling指数。第四章给出了一类含有一个n圈和两个s圈的本原有向图(其中sn??12)的m?ncompetitio指数。
【关键词】：本原有向图 scrambling指数 广义scrambling指数 m?ncompetitio指数
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5
【目录】：

• 摘要4-5
• Abstract5-7
• 1、引言7-22
• 1.1 组合数学与图论的相关介绍7-8
• 1.2 图论的相关概念8-10
• 1.3 本原有向图和本原指数的相关介绍10-12
• 1.4 scrambling指数及m -competition指数的相关介绍12-17
• 1.5 本文的主要研究内容17-22
• 2、一个含4个圈的特殊本原有向图的scrambling指数及广义scrambling指数22-27
• 2.1 D_1的scrambling指数22-24
• 2.2 D_1的广义scrambling指数24-27
• 3、一类特殊本原有向图的m-competition指数及广义scrambling指数27-32
• 3.1 D_2和D_3的 m-ncompetitio指数27-30
• 3.2 D_2和D_3的广义scrambling指数30-32
• 4、一类本原有向图m -competition指数的刻画32-40
• 结束语40-41
• 参考文献41-44
• 攻读硕士学位期间发表的论文44-45
• 致谢45-46

【相似文献】

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

1 陈小亘;两个本原有向图的广义本原指数[J];河南师范大学学报(自然科学版);2001年04期

2 王宪伟;有环本原有向图的第 k重上指数[J];徐州师范大学学报(自然科学版);2001年01期

3 苗正科;具有环的本原有向图的重指数集(英文)[J];徐州师范大学学报(自然科学版);2002年02期

4 庄晓琼;一类非本原有向图第k个顶点指数集[J];华南理工大学学报(自然科学版);2004年06期

5 陈小亘,彭宏;恰有d个顶点带环的本原有向图的公共后继的界(英文)[J];华南理工大学学报(自然科学版);2005年07期

6 李修清;魏海新;;直径≤d的对称本原有向图的广义本原指数集[J];桂林航天工业高等专科学校学报;2010年01期

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

8 苗正科;给定指数的本原有向图的哈密尔顿性质<英>[J];徐州师范学院学报(自然科学版);1993年03期

9 李彬，，邵嘉裕;对称本原有向图的广义本原指数集[J];高校应用数学学报A辑(中文版);1995年04期

10 胡志庠;非本原有向图的最大广义指数及极图刻画[J];同济大学学报(自然科学版);1997年06期

中国硕士学位论文全文数据库 前10条

1 申森;本原有向图的scrambling指数、广义scrambling指数和广义competition指数[D];中北大学;2015年

2 段洁;两类本原有向图的scrambling指数和m-competition指数[D];中北大学;2016年

3 宋卓蓉;含两种圈长的本原有向图scrambling指数和广义competition指数的研究[D];中北大学;2016年

4 申佳;三类本原有向图的scrambling指数及m-competition指数[D];中北大学;2016年

5 刘彩锋;含相邻圈长的本原有向图m-competition指数的研究[D];中北大学;2016年

6 庄晓琼;一类本原有向图的广义指数的研究[D];华南师范大学;2002年

7 代爱凤;定号有向图广义基与本原有向图广义scrambling指数的研究[D];中北大学;2013年

8 杨盼足;定号有向图的基与本原有向图的scrambling指数[D];中北大学;2014年

9 刘晓美;特殊本原有向图的scrambling指数与不可幂定号有向图的基[D];中北大学;2014年

10 尹作香;特殊本原有向图的scrambling指数和广义scrambling指数[D];中北大学;2013年

  本文关键词：三类本原有向图的scrambling指数及m-competition指数，由笔耕文化传播整理发布。

本文编号：312040