循环图的转发指标及宽直径的研究

发布时间：2017-07-16 12:06

  本文关键词：循环图的转发指标及宽直径的研究

  更多相关文章： 循环图 Toeplitz图 转发指标 宽直径 连通度

【摘要】：计算机互联网络的拓扑结构可以模型化为图.图的连通性,转发指标,直径,宽直径等是衡量网路的有效性与可靠性的重要参数.30年以来,循环图因为其在理论和实践中有着广泛的应用而得到广泛的研究.因此研究循环图以及其子图-Toeplitz图的以上所述的参数具有重要意义.在这篇文章中,我们给出了以下的结果:在第二章,关于循环图的转发指标的研究方面,构造了阶数为n(n≥6)的4-度循环图的任意两个不同点之间的最短路的路径表达式,并且给出了其点转发指标的确切值.进一步,根据目前所知的点转发指标与边转发指标之间的关系,可得到边转发指标的上下界.在第三章,关于4-度循环图的宽直径的研究方面,给出其任意两个不同点之间的四条内部点不交路,并且求出其宽直径的一个较好的上界.在第四章,关于Toeplitz图的研究方面,证明了作为循环图子图的Toeplitz图Tn(1,d)的连通度是2,并且给出了任意两个不同点之间的两条内部点不交路的具体表达式.进而,给出了Tn(1,d)的直径的确切值以及宽直径的紧界.
【关键词】：循环图 Toeplitz图 转发指标 宽直径 连通度
【学位授予单位】：新疆大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02
【目录】：

• 摘要2-3
• Abstract3-5
• 第一章 引言5-7
• 1.1 研究背景5-6
• 1.2 文章框架6-7
• 第二章 4度循环图的转发指标7-19
• 2.1 预备知识7-10
• 2.2 4度循环图的点转发指标10-18
• 2.2.1 n = Kd10-13
• 2.2.2 n = Kd + n_0(0 < n_0< d)13-18
• 2.3 4度循环图的边转发指标18-19
• 第三章 4度循环图的不交路与k宽直径19-24
• 3.1 预备知识19-20
• 3.2 内部不交路20-22
• 3.3 k-宽直径22-24
• 第四章 两个生成因子的Toeplitz图的宽直径24-28
• 4.1 预备知识24
• 4.2 连通度与内部不交路24-26
• 4.3 宽直径26-28
• 参考文献28-31
• 硕士期间完成论文清单31-32
• 致谢32-33

【相似文献】

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

1 江小平;张先迪;;4度循环图的宽直径[J];电子科技大学学报;2006年04期

2 周安，，张先迪;n阶4、5度循环图的计数[J];电子科技大学学报;1996年S2期

3 朱正明;;三度循环图的判别[J];江西教育学院学刊;1984年02期

4 曹欣杰;惠志昊;;循环图C_(2n)(1,2n/3)的2-偶匹配可扩性[J];计算机与数字工程;2012年09期

5 叶震;非循环图的单源最短路程算法[J];合肥工业大学学报;1984年01期

6 孙水玲;;A'da'm—自补有向循环图[J];广东技术师范学院学报;2008年06期

7 罗海鹏,苏文龙,李桂清;素数阶循环图与经典Ramsey数R(8,16)和R(8,17)的新下界[J];桂林电子工业学院学报;1998年03期

8 苏文龙,罗海鹏,李桂清;素数阶循环图与经典Ramsey数R(8,16),R(8,17)和R(8,18)的新下界[J];广西大学学报(自然科学版);1999年01期

9 苏文龙;吴康;罗海鹏;许晓东;;用自同构循环图计算Ramsey数R(3,q)的下界[J];计算机应用研究;2008年12期

10 罗海鹏,苏文龙,吴康;素数阶循环图的线性变换与若干Ramsey数R_n(5)的下界[J];计算机应用研究;1997年04期

中国重要会议论文全文数据库 前1条

1 刘晶波;郝荣霞;张建根;;循环图C(3m.m)的交叉数的新证明[A];中国运筹学会第九届学术交流会论文集[C];2008年

中国博士学位论文全文数据库 前2条

1 宋淑娇;有限边传递亚循环图和局部-拟本原图[D];清华大学;2011年

2 付学良;若干类图支配问题的研究[D];大连理工大学;2008年

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

1 徐华锋;步长为1和k的循环图的导出匹配可扩性[D];郑州大学;2005年

2 林少钦;循环图的交叉数[D];华东师范大学;2008年

3 张培洋;某些整循环图的能量与性质[D];广西师范学院;2012年

4 熊腾飞;整循环图的性质[D];广西师范学院;2012年

5 刘淑亭;循环图的转发指标及宽直径的研究[D];新疆大学;2015年

6 吕建国;循环图C（n；{1，k}）的交叉数[D];大连理工大学;2004年

7 吴小锋;广义循环图彩虹支配问题的研究[D];内蒙古农业大学;2015年

8 周秀环;一类半传递亚循环图[D];云南大学;2010年

9 卢俊杰;图的交叉数的若干结果[D];华东师范大学;2004年

10 赵秉清;距离图的着色和循环图的星极性[D];山东科技大学;2008年

本文编号：548564