论文摘要
Cayley图是由有限群导出的一类重要的高对称正则图,被认为是非常合适的互连网络拓扑结构.很多优秀的互连网络如双环网,超立方体,星图都是Cayley图.大家知道对Cayley图的研究起步早并且取得非常丰富的结果,而对Bi-Cayley图的研究目前相对来说还比较少.设G是一个有限群,S是群的一组生成元（可以含G的单位元）,并且能完全生成G,Bi-Cayley图是一个二部图,它的顶点集和边集分别定义为,V=G×{0,1},E=.{（[g,0],[sg,1]）|g∈G,s∈S}.Bi-Cayley图是Cayley图的自然推广,特别地,循环群上4度Bi-Cayley网络BC（n；±s1,±s2）是无向双环网络DLG（n；±s1,±s2）的一个自然推广.本文的研究主要有以下三个方面1.循环群上4度Bi-Cayley网络BC（n；±s1,±s2）连通的充分必要条件.2.通过求得最小非负解和最小交叉解来计算循环群上4度Bi-Cayley网络BC（n；±s1,±s2）的直径.3.循环群上4度Bi-Cayley网络BC（n；±s1,±s2）的最优路由算法.
论文目录
相关论文文献
- [1].循环群若干重要性质的探讨[J]. 考试周刊 2019(07)
- [2].p阶拟循环群理论中型的性质[J]. 毕节学院学报 2011(08)
- [3].无限亚局部循环群及其自同构群[J]. 中国科学:数学 2011(07)
- [4].n阶循环群子群的生成元的探讨[J]. 牡丹江大学学报 2011(09)
- [5].M变换中的n阶循环群判定[J]. 郑州大学学报(理学版) 2012(03)
- [6].关于有限内循环群边传递的图[J]. 河南师范大学学报(自然科学版) 2008(04)
- [7].两个素数乘积阶亚循环群的自同构群[J]. 甘肃联合大学学报(自然科学版) 2012(03)
- [8].循环群的同构、同态及推广[J]. 科技促进发展 2011(S1)
- [9].关于素数阶循环群中短序列的等价类(英文)[J]. 大学数学 2012(06)
- [10].循环群偏序集上的拓扑[J]. 江西师范大学学报(自然科学版) 2013(01)
- [11].广义双循环群上Cayley图中的处处非零3-流[J]. 信阳师范学院学报(自然科学版) 2018(03)
- [12].一类非交换内循环群到有限群的同态个数[J]. 吉林大学学报(理学版) 2020(06)
- [13].循环群的子群交子群并子群积的构造[J]. 商丘师范学院学报 2011(03)
- [14].复动力系统生成循环群和二面体群对称图像[J]. 华东师范大学学报(自然科学版) 2008(01)
- [15].粗糙群中元素的阶与粗糙循环群的性质[J]. 计算机工程与应用 2012(35)
- [16].M?bius变换中的n阶循环群判别式[J]. 黑龙江大学自然科学学报 2016(02)
- [17].计算循环群上4度Bi-Cayley网络直径的快速算法[J]. 计算机工程与应用 2015(14)
- [18].循环群的若干问题[J]. 南昌教育学院学报 2011(03)
- [19].广义四元数群的循环扩张[J]. 太原师范学院学报(自然科学版) 2014(04)
- [20].群的一个Domain结构[J]. 模糊系统与数学 2008(01)
- [21].循环群上4度Bi-Cayley网络的最优路由算法[J]. 闽南师范大学学报(自然科学版) 2016(01)
- [22].齐次循环群的自同构群[J]. 太原科技大学学报 2008(06)
- [23].Verlinde fusion环上的自同构群[J]. 数学的实践与认识 2017(17)
- [24].p~m阶循环群的自同构群的具体刻画[J]. 韩山师范学院学报 2010(03)
- [25].若干置换群问题的计算程序(Ⅱ)[J]. 电脑知识与技术 2013(06)
- [26].XTR三元素等价现象的消除[J]. 计算机工程与应用 2010(27)
- [27].XTR三元素等价现象的研究及改进方案[J]. 计算机应用 2008(12)
- [28].Pollard ρ算法改进[J]. 计算机应用研究 2018(07)
- [29].循环群的一些讨论[J]. 黑河学院学报 2012(01)
- [30].椭圆曲面上不动点为二维实曲面的3阶循环群作用[J]. 上海海事大学学报 2012(03)