关于旋转交换网络的直径

来源 :漳州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:erapple
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了旋转交换网络REn的一些代数性质并给出了此网络的一个路由算法.并且证明了(n^2-2n+1)/4<D(REn)<(n^2+3n-4)/2,这里D(REn)表示REn的直径.
其他文献
本文以最一般的方式定义了流形M上Finsler度量在T(M)上的提升,又引进对一般的Finsler联络F而言的应变张量场S,并证明了它的所有N-分解因子全是正齐次的.
使用《认知的考试焦虑量表》抽取20名初中考试焦虑学生,每人完成3—7次共96个箱庭作品.从制作时间、玩具、沙子使用、自我像、主题、交流情况等方面对作品进行分析,结果发现:(1)表
研究了意大利蜜蜂(A.m.ligustica)4个王浆、蜂蜜生产性能不同品系—美意(Em)、澳意(Eo)、苏意(Es)和平湖浆蜂(Ep)的MDHⅡ同工酶基因型频率、基因频率及杂合纯合度.试验发现,MDHⅡ
本文研究了自发气调(MA)贮藏条件下茭白肉质的采后生理及相关酶活性变化.结果表明:MA贮藏可明显抑制CX(纤维素酶)的活性,同时抑制茭白肉质的呼吸强度和乙稀释放,延缓膜相对透性升高,但
交互在网络课程开发和应用中具有十分重要的地位和作用,在网络课程的开发过程中,交互设计是否合理,将直接影响课程质量和学习效果.从网络课程中交互的类型出发,主要讨论网络课程中
本文分析了漳州市各雨水采样点所处的地理背景与雨水酸度和化学组成形式间的关系,提出可以利用聚类分析、离子变异系数、人口密度这三项作为选择采样点时的参考依据,以便更科
本文引入离散型BCK-代数概念,并探讨它与原子生成的BCK—代数、正关联BCK—代数、交换BCK-代数之间的关系及其自身的一些代数性质.
B.D.Acharya和S.M.Hegde猜想[1]:(1)、如果圈C4r+1是(k,d)的算术图,那么必有k=2td+2r,其中是某个非负整数;(2)如果圈C4R+3是(k,d)算术图,则k=(2t+1)d+2r,其中r是某个非负整数