煎饼网络的若干控制参数及其圈积的圈分解

论文摘要

互连网络是超级计算机的重要组成部分,其拓扑结构是超大规模计算机系统中的元件（处理器）的连接模式,互连网络的结构和性质是超级计算机研究的重要课题。在设计和选择互连网络的过程中,Hamilton性,圈的嵌入,连通度,直径等指标对分析网络性能发挥了重要作用.煎饼网络是由互连网络的群论模型设计出来的一类典型的超级计算机互连网络,煎饼网络有许多优良的性质,然而它在某些方面存在一定缺陷,即节点度随着规模的增大而迅速增大,为了改进这一缺点师海忠提出了互连网络的层次环群论模型进而设计出了层次环煎饼网络.本文讨论了煎饼网络和层次环煎饼网络的拓扑结构以及煎饼网络的四类控制数（点控制数、符号控制数、反符号控制数、减控制数）并且给出了具体的计算方法,主要结果如下:1.师海忠提出了煎饼网络PNn的猜想并证明了其在低维度情形下是成立的.即猜想:当n为偶数时,PNn可分解为边不交的n-2/2个Hamilton圈以及一个完美匹配的并;当n为奇数时,PNn可分解为边不交的n-1/2个Hamilton圈.证明了当n=2,3,4时,猜想成立.在本文中给出了PN5的两种圈分解.2.师海忠设计了新网络PNn × Ck1 × Ck2...×Ckq（其中Cki为ki长的圈且ki≥3）,并对该网络提出了一个猜想,并证明了其在低维度情形下是成立的,即猜想:当n为奇数时,PNn ×Ck1 × Ck2...×Ckq 可分解为边不交的n-1/2+q个Hamilton圈的并;当n为偶数时,PNn×Ck,Ck2...×Ckq可分解为边不交的n-2/2+q个Hamilton圈以及一个完美匹配的并.证明了当n=2,3,4时,猜想成立.在本文中给出了 PN5× C3的一种圈分解.3.本文中给出了煎饼网络PNn的四类控制数（点控制数、符号控制数、反符号控制数、减控制数）的具体数值及其计算方法.PNn的点控制数,γ（PNn）=（n-1）!PNn的符号控制数当n为奇数时,γs（PNn）=（n-1）!;当n为偶数时,γs（PNn）=2（n-1）!;PNn的反符号控制数当n为奇数时,γγs（PNn）=（n一1）!;当n为偶数时,γγs（PNn）=0;PNn的减控制数,γ-1（PN）=（n-1）!.

论文目录

文章来源

类型: 硕士论文

作者: 汪生龙

导师: 师海忠

关键词: 煎饼网络,层次环煎饼网络,猜想,完美匹配,点控制数,符号控制数,反符号控制数,减控制数

来源: 西北师范大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,互联网技术

单位: 西北师范大学

分类号: O231;TP393.0

总页数: 61

文件大小: 2245K

下载量: 3

相关论文文献

• [1].两类图的符号全控制数[J]. 数学杂志 2020(01)
• [2].图的符号星控制数与因子[J]. 数学的实践与认识 2020(10)
• [3].关于一些特殊图上的强罗马控制数的研究[J]. 工程数学学报 2020(03)
• [4].两类联图的符号控制数[J]. 汕头大学学报(自然科学版) 2020(03)
• [5].特殊图的控制数[J]. 内蒙古师范大学学报(自然科学汉文版) 2019(05)
• [6].两类乘积图的符号控制数[J]. 广西大学学报(自然科学版) 2017(06)
• [7].全控制数与连通控制数相等的图[J]. 江苏师范大学学报(自然科学版) 2018(01)
• [8].关于图的符号星控制数[J]. 数学的实践与认识 2016(21)
• [9].图的2符号全控制数[J]. 江苏师范大学学报(自然科学版) 2017(02)
• [10].图的逆符号边全控制数[J]. 数学的实践与认识 2017(16)
• [11].关于图的严格强控制数的界[J]. 安庆师范学院学报(自然科学版) 2016(02)
• [12].图的符号控制数的一些上、下界[J]. 安庆师范学院学报(自然科学版) 2016(02)
• [13].外平面图的全控制数[J]. 闽南师范大学学报(自然科学版) 2016(02)
• [14].外平面图的匹配控制数（英文）[J]. 新疆大学学报(自然科学版) 2016(03)
• [15].关于图的两类符号全控制数[J]. 四川文理学院学报 2016(05)
• [16].图的好符号星控制数[J]. 数学的实践与认识 2014(21)
• [17].倍图的全符号点控制数[J]. 哈尔滨师范大学自然科学学报 2015(01)
• [18].有向图出控制数与入控制数的和[J]. 厦门大学学报(自然科学版) 2015(03)
• [19].两类特殊图的符号控制数[J]. 河南教育学院学报(自然科学版) 2015(02)
• [20].图的符号团边控制数（英文）[J]. 数学杂志 2015(05)
• [21].轮图的全符号{k}-控制数[J]. 应用数学学报 2015(05)
• [22].一些特殊图的符号控制数[J]. 高师理科学刊 2013(06)
• [23].图的弱符号控制数的若干性质[J]. 安庆师范学院学报(自然科学版) 2013(03)
• [24].扇图的几类控制数[J]. 宜春学院学报 2013(12)
• [25].民生需要这样的“零增长”[J]. 乡音 2009(01)
• [26].一类环的单位图的控制数[J]. 广西师范学院学报(自然科学版) 2019(01)
• [27].树的彩虹控制数的一个多项式时间算法[J]. 应用数学学报 2017(01)
• [28].图的反符号边k-控制数[J]. 大学数学 2015(06)
• [29].图的强符号圈控制数[J]. 数学杂志 2016(01)
• [30].单圈图的k-距离匹配控制数[J]. 宁夏大学学报(自然科学版) 2014(04)

标签：煎饼网络论文;  层次环煎饼网络论文;  猜想论文;  完美匹配论文;  点控制数论文;  符号控制数论文;  反符号控制数论文;  减控制数论文;