轮网络的直径和平均距离研究

来源 :甘肃科学学报 | 被引量 : 0次 | 上传用户:glory001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1)/2]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:■(Wn)≤n-4-4/(n-1)+4/n+4/(n!)+∑i/1 from i=1 to n.
其他文献
戴望舒在他的《小病》一诗中曾经写到:从竹帘里漏进的泥土的香,在浅青的风里几乎凝住了;小病的人嘴里感到了莴苣的脆嫩,于是飞起了家乡小园的向往。有人质疑想家的感觉,其实
针对定位系统扩频通信的功能需求和上位机、下位机的硬件特点,在通信程序中使用多线程技术,以层次化结构完成了数据处理芯片和PC端的串行口通信程序的设计,解决了通信过程中
大学英语是清华大学一门重要的基础性、实践型公共课程,作为必修课,每年覆盖全校7000余名本科生。该课程经过十几年的建设,特别是近年来的教学改革,在教学理念的形成、课程体系的
“百慕大三角”是指西起佛罗里达州、北至百慕大群岛、南抵波多黎各的一片大西洋三角海域。它是当今世界上最神秘的地方之一,可事实上百慕大三角并不神秘。
期刊
基于可伸长梁的大变形理论,建立了悬臂梁受垂直轴线均匀分布非保守载荷作用下的几何非线性静平衡控制方程.这是一个包含7个未知函数的强非线性常微分两点边值问题,其中将变形
用SAP2000分析软件建立4种有限元模型.对带转换层结构进行模态分析得出结构的自振特性,结果显示侧向刚度比对结构自振周期.影响不大;振型分解反应谱分析及弹性时程分析,得出结构的
利用微乳技术制备了粒径可控并担载于y-Al2O3载体上的Cu/Al2O3催化剂.以甲醇水蒸气重整反应为探针,考查了催化剂粒径与催化性能之间的关系,并对催化剂进行了透射电镜(TEM)、X射线衍
在班级管理中,差等生是一个特殊的群体。其学习状态直接影响整个班级体的学习气氛,由于差等生具备的一些特殊心理特点,使教师对这类学生的管理存在了很多困惑。对差等生采取
穷人是非常可爱的人。有一天晚上,我们外出,从街上收容了四个无家可归的人,其中一个生命岌岌可危。于是我对修女们说:“你们去照料其他三个,这个濒危的人就由我来照顾。”就这样.我