切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于旋转交换网络的直径
关于旋转交换网络的直径
来源 :漳州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:erapple
【摘 要】
:
本文讨论了旋转交换网络REn的一些代数性质并给出了此网络的一个路由算法.并且证明了(n^2-2n+1)/4<D(REn)<(n^2+3n-4)/2,这里D(REn)表示REn的直径.
【作 者】
:
陈宝兴
肖文俊
黄晓农
【机 构】
:
漳州师范学院计算机科学系,华南理工大学计算机科学系,漳州师范学院数学系
【出 处】
:
漳州师范学院学报:自然科学版
【发表日期】
:
2004年4期
【关键词】
:
代数性质
表示
直径
证明
旋转
RE
交换网络
路由算法
Cayley graph
Rotation-Exchange Network (REn)
r
【基金项目】
:
Supported by the Natural Science Foundation of Fujian Province(F0110012) , The Scientific Research Foundation of Fujian Provincial Education Department(JA04249)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了旋转交换网络REn的一些代数性质并给出了此网络的一个路由算法.并且证明了(n^2-2n+1)/4<D(REn)<(n^2+3n-4)/2,这里D(REn)表示REn的直径.
其他文献
芬斯拉度量的正齐次提升
本文以最一般的方式定义了流形M上Finsler度量在T(M)上的提升,又引进对一般的Finsler联络F而言的应变张量场S,并证明了它的所有N-分解因子全是正齐次的.
期刊
芬斯拉度量
正齐次提升
FINSLER度量
Finsler联络
应变张量场
N-分解因子
FINSLER空间
Finsler metrics
the homo
初中考试焦虑学生箱庭作品特征
使用《认知的考试焦虑量表》抽取20名初中考试焦虑学生,每人完成3—7次共96个箱庭作品.从制作时间、玩具、沙子使用、自我像、主题、交流情况等方面对作品进行分析,结果发现:(1)表
期刊
考试焦虑
箱庭作品
完美主义
消极自我评价
test anxiety
sandplay therapy
perfectionism
negative
四个意大利蜜蜂品系苹果酸脱氢酶Ⅱ基因的遗传差异分析
研究了意大利蜜蜂(A.m.ligustica)4个王浆、蜂蜜生产性能不同品系—美意(Em)、澳意(Eo)、苏意(Es)和平湖浆蜂(Ep)的MDHⅡ同工酶基因型频率、基因频率及杂合纯合度.试验发现,MDHⅡ
期刊
意大利蜜蜂品系
苹果酸脱氢酶Ⅱ基因
遗传差异
基因频率
遗传标记
Apis mellifera ligustica
line
malate dehydrog
茭白自发气调贮藏过程生理及相关酶活性的变化
本文研究了自发气调(MA)贮藏条件下茭白肉质的采后生理及相关酶活性变化.结果表明:MA贮藏可明显抑制CX(纤维素酶)的活性,同时抑制茭白肉质的呼吸强度和乙稀释放,延缓膜相对透性升高,但
期刊
茭白
自发气调(MA)贮藏
采后生理
CX
Zizania latifolia
modified atmosphere storage
postharv
网络课程中交互技术应用研究
交互在网络课程开发和应用中具有十分重要的地位和作用,在网络课程的开发过程中,交互设计是否合理,将直接影响课程质量和学习效果.从网络课程中交互的类型出发,主要讨论网络课程中
期刊
网络教育
网络课程
交互
学习共同体
Network education
Network course
Interaction
Learning c
漳州市酸雨采样设点的区域代表性分析
本文分析了漳州市各雨水采样点所处的地理背景与雨水酸度和化学组成形式间的关系,提出可以利用聚类分析、离子变异系数、人口密度这三项作为选择采样点时的参考依据,以便更科
期刊
漳州市
区域
人口密度
聚类分析
采样点
选择
形式
酸雨
雨水
酸度
acid rain
monitoring points
choosing
A
离散型BCK-代数
本文引入离散型BCK-代数概念,并探讨它与原子生成的BCK—代数、正关联BCK—代数、交换BCK-代数之间的关系及其自身的一些代数性质.
期刊
BCK-代数
离散型
代数性质
原子
关联
生成
交换
数概念
discrete BCK-algebra
dimension
atom
commutative
B.D.Acharya和S.M.Hegde关于算术图一个猜想的证明
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是某个非负整数
期刊
(k
d)算术图
圈
B.D.Acharya
S.M.Hegde
有限简单图
顶点函数
(k
d) arithmetic graph
circle
其他学术论文