含两种圈长的本原有向图scrambling指数和广义competition指数的研究

发布时间：2017-12-23 08:26

  本文关键词：含两种圈长的本原有向图scrambling指数和广义competition指数的研究　出处：《中北大学》2016年硕士论文　论文类型：学位论文

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

【摘要】：组合数学是数学一个很重要的研究领域,随着计算机科学的迅速发展,组合数学的重要性也日益显现.而图论和组合矩阵为组合数学中非常重要的研究内容.本论文主要研究了一类本原有向图的scrambling指数和广义competition指数,主要内容有:第一部分,介绍scrambling指数和广义competition指数的一些背景知识与相关概念.第二部分,研究了含有一个n圈、两个s圈的本原有向图的scrambling指数.第三部分,对含有一个n圈、两个n-3圈的一类本原有向图进行研究,得到了此类图的广义competition指数.第四部分,对含有一个n圈、三个n-2圈的本原有向图进行研究,得到了此类有向图的广义competition指数.
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5

【相似文献】

相关期刊论文 前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年

本文编号：1323165