导读:本文包含了定号有向图的基论文开题报告文献综述及选题提纲参考文献,主要关键词:有向图,基,SSSD途径对
定号有向图的基论文文献综述
岳利霞,陈华[1](2016)在《本原不可幂定号有向图的基》一文中研究指出通过分析此图的特点,运用指数、SSSD途径对、Frobenius数的相关性质,给出了有向图的基。(本文来源于《同行》期刊2016年11期)
杨盼足,邵燕灵[2](2015)在《一类本原不可幂定号有向图的基》一文中研究指出本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD途径。本文对一类包含3个圈的本原不可幂定号有向图进行研究。通过讨论图中从任意一点u到任意一点v是否存在SSSD途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基。进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基。(本文来源于《重庆师范大学学报(自然科学版)》期刊2015年01期)
杨盼足[3](2014)在《定号有向图的基与本原有向图的scrambling指数》一文中研究指出在组合矩阵论的研究领域中,非负矩阵以及符号模式矩阵幂指数的研究是一个重要而具有实际意义的课题,在信息科学、计算机科学以及通讯网络的信息传递问题等许多方面都有具体的应用背景。图论在组合矩阵论的研究中起着重要作用,利用图论的证明方法,对非负矩阵以及符号模式矩阵的伴随有向图进行研究是一种重要的研究手段。本文对几类特殊的含有叁个圈的本原有向图的广义本原指数、scrambling指数以及本原不可幂定号有向图的广义基进行了研究。在第一章中,介绍了组合矩阵理论以及图论的研究背景和相关概念,本原有向图的本原指数、scrambling指数以及本原不可幂定号有向图基的研究背景和现状,同时给出了本文的主要结论。在第二章中,研究了两类含有叁个圈的本原有向图。根据本原指数的定义,利用反证法,我们得到了这两类图的第一类广义本原指数。在第叁章中,研究了两类含有叁个圈的本原不可幂定号有向图。通过讨论图中是否存在特殊的SSSD途径,利用反证法,我们得到了这两类图的local基。在第四章中,研究了特殊的含有叁个圈的本原有向图。通过分析图中每一点经过t长途径所到达的点的集合及点的个数,得出了此类图的scrambling指数。(本文来源于《中北大学》期刊2014-05-28)
刘晓美[4](2014)在《特殊本原有向图的scrambling指数与不可幂定号有向图的基》一文中研究指出组合数学,也叫组合学(combinatorics),这门数学学科最早是和数论及概率计算交叉在一起的。近代,计算机的出现使得组合数学得以迅猛发展,成为了一个重要的数学分支,其发展改变了传统数学中分析和代数占统治地位的局而。近年来由于其在各种领域的重要应用,这个数学分支在当今世界中已经受到了高度重视,而scrambling指数已经成为了组合数学新兴的研究热点之一本论文主要对恰含叁个圈且具有两个不同圈长的特殊n阶本原有向图的scrambling指数以及以其为基础图的不可幂定号有向图的基做了研究,其主要内容如下:第一章:介绍组合数学及图论的研究背景、理论意义及实际应用价值,并在此基础上介绍了本原有向图与非负矩阵的联系和相关概念。第二章:进一步对本原有向图的scrambling指数与以其为基础图的不可幂定号有向图的基进行了详细的介绍,其中包括基本概念和国内外的研究现状,同时阐述了本论文的主要内容。第叁章:对两个特殊n阶本原有向图的scrambling指数以及以其为基础图的不可幂定号有向图的基进行了详细的研究与讨论,并分别求得了其scrambling指数和不可幂定号有向图的基。第四章:对一类特殊n阶本原有向图进行了研究,其恰含有两个s长圈和一个p长圈,通过分析图的特点,结合本原有向图scrambling指数的定义与性质,进而得出了这一类本原有向图的scrambling指数。(本文来源于《中北大学》期刊2014-05-27)
刘晓美,邵燕灵,杨盼足[5](2013)在《一个本原有向图的scrambling指数与不可幂定号有向图的基》一文中研究指出对一个含有叁个圈且具有两个不同圈长的本原有向图进行研究.通过分析图的特点,运用集合的运算和不等式的运算,给出了此图的scrambling指数及以此图为基础图的不可幂定号有向图的基.(本文来源于《太原师范学院学报(自然科学版)》期刊2013年04期)
杨盼足,邵燕灵[6](2013)在《本原不可幂定号有向图的local基》一文中研究指出文章对含有叁个圈的本原不可幂定号有向图S进行研究,S的基础图是本原有向图,用D表示.利用反证法,我们得到了D的第一类广义本原指数并在此基础上得到了S的local基.(本文来源于《太原师范学院学报(自然科学版)》期刊2013年04期)
张海彦,陈佑军,贾玉生[7](2013)在《一类含有叁个圈的本原不可幂定号有向图的local基》一文中研究指出对一类含有两个圈和一个圈的本原不可幂定号有向图的local基进行了研究,通过分析此类图的特点,综合应用本原指数、基的一些相关性质,以及Frobenius的特性给出了此类图的local基的具体值.(本文来源于《海南师范大学学报(自然科学版)》期刊2013年03期)
代爱凤[8](2013)在《定号有向图广义基与本原有向图广义scrambling指数的研究》一文中研究指出图论组合性质的研究是组合数学中一个十分重要的基础性问题,其研究和发展前景非常广泛。它在信息科学、社会学、经济数学和计算机科学等许多方面都有具体的应用前景。本文主要对含有叁个圈(其中两个圈的长度相等但不相交)的本原有向图的广义本原指数、scrambling指数及广义scrambling指数及以此图为基础图的本原不可幂定号有向图的广义基进行了研究。在第一章中,介绍了图论的相关概念,本原有向图的本原指数、scrambling指数以及本原不可幂定号有向图基的研究进展与一些相关的基础知识,同时给出了本文的主要结论。在第二章中,研究了一类含有叁个圈(其中两个圈的长度相等但不相交)的本原不可幂定号有向图。通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图的相关知识和Frobenius数的性质及定义,给出了此类图的广义基。在第叁章中,研究了一类含有叁个圈(其中两个圈的长度相等但不相交)的本原有向图。通过分析图中每一点经过t长途径所到达的点的集合及点的个数,运用scrambling指数和广义scrambling指数的定义及性质,给出了此类图的scrambling指数和广义scrambling指数的上下界。在第四章中,对于一般的本原有向图D和本原不可幂定号有向图S,运用本原指数、基和scrambling指数等概念及图论方法,得出了本原有向图D与D~k的本原指数、scrambling指数及本原不可幂定号有向图S与Sk之间的具体关系。(本文来源于《中北大学》期刊2013-05-18)
代爱凤,邵燕灵[9](2013)在《一类特殊本原不可幂定号有向图的广义基》一文中研究指出要考虑了一类含有3个圈(其中两个圈的长度相等但不相交)的本原不可幂定向有向图.通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图和Frobenius数的性质及定义,给出了此类图中两个特殊图的广义本原指数和广义基.(本文来源于《河南师范大学学报(自然科学版)》期刊2013年01期)
王宁,王歧磊,邵燕灵[10](2012)在《具有叁个圈的本原不可幂定号有向图的基指数》一文中研究指出通过研究本原不可幂定号有向图基的相关性质,对具有叁个圈的本原不可幂定号有向图的基指数进行了研究.通过对于图的特点及规律进行分析的方法,即有两个圈长度相同,并且其都与第叁个圈长度不同.首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界的值,再运用反证法并综合运用集、本原指数、"异圈对"、途径、歧义指数以及图的直径等相关理论知识,讨论了在这两类图中是否存在所需要的SSSD途径对,从而得出了具有叁个圈的本原不可幂定号有向图的基指数的确切值.(本文来源于《商丘师范学院学报》期刊2012年06期)
定号有向图的基论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD途径。本文对一类包含3个圈的本原不可幂定号有向图进行研究。通过讨论图中从任意一点u到任意一点v是否存在SSSD途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基。进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
定号有向图的基论文参考文献
[1].岳利霞,陈华.本原不可幂定号有向图的基[J].同行.2016
[2].杨盼足,邵燕灵.一类本原不可幂定号有向图的基[J].重庆师范大学学报(自然科学版).2015
[3].杨盼足.定号有向图的基与本原有向图的scrambling指数[D].中北大学.2014
[4].刘晓美.特殊本原有向图的scrambling指数与不可幂定号有向图的基[D].中北大学.2014
[5].刘晓美,邵燕灵,杨盼足.一个本原有向图的scrambling指数与不可幂定号有向图的基[J].太原师范学院学报(自然科学版).2013
[6].杨盼足,邵燕灵.本原不可幂定号有向图的local基[J].太原师范学院学报(自然科学版).2013
[7].张海彦,陈佑军,贾玉生.一类含有叁个圈的本原不可幂定号有向图的local基[J].海南师范大学学报(自然科学版).2013
[8].代爱凤.定号有向图广义基与本原有向图广义scrambling指数的研究[D].中北大学.2013
[9].代爱凤,邵燕灵.一类特殊本原不可幂定号有向图的广义基[J].河南师范大学学报(自然科学版).2013
[10].王宁,王歧磊,邵燕灵.具有叁个圈的本原不可幂定号有向图的基指数[J].商丘师范学院学报.2012