基于Cayley图的三维六度环面网络研究

来源 :软件学报 | 被引量 : 0次 | 上传用户:wcf2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种三维六度环面Cayley图网络模型.针对该网络模型,给出了一种简单的三维节点编址方案,并利用该编址方案得到了任意两个节点间的最短距离公式;开发了一种简单的分布式最优路由算法,该算法可以运行于网络中的任意节点,可以建立任意两点之间的最短路由路径;基于陪集图(coset graph)理论,给出了一种新型的广播通信算法,并对该算法的效率进行了分析;给出了三维六度环绕网络模型直径的界限值.
其他文献
一头是人文初祖黄帝陵,一头是革命圣地延安,刚刚建成通车的黄延高速公路,不仅打破了陕北黄土高原的封闭状况,也正在悄悄改变着昔日饱受交通闭塞之苦的老区人民的出行方式和思维观
西安财经学院行知学院是经教育部批准,依托西安财经学院独具特色的教育资源和雄厚的师资力量,利用新的机制和模式举办的一所四年制本科层次的独立学院。
基于反应路径法提出了一个包含42种组分和91个基元反应、适用于汽油机工况的甲醇汽油简化反应机理,利用Fluent软件建立了发动机气缸三维模型,将简化反应机理与涡耗散概念模型
时间:2005年3月6日星期天晴地,点:西安市北新街中段八路军西安办事处纪念馆采访目标:观众随机访问.当日观众记录:392人当一个日本游客站在面前他一个人挨着墙,走走看看.当一
他的头顶上拥有诸多光环:九届全国人大代表、县政协副主席、农民企业家……然而,一起少女绑架案,却让这位富甲一方的名人露出了真面目。2007年12月4日,河南省南阳市中级人民法院
研究性学习是一种以培养学生的创新意识和实践能力为特征的新的学习方式.本文结合数学教学,论述了研究性学习的定义、目标、特点以及实施的原则、类型、程序.
Artifact行为的一致性检测,是在流程建模、运行之后亟待解决的关键问题之一.针对现有一致性检测技术忽略数据操作方面检测的问题,提出了一种基于Artifact快照序列的行为一致性检
基于单幅图像的城市建筑物建模是计算机图形学和计算机视觉的一个研究热点.针对具有显著重复结构特征的单幅城市建筑物输入图像,提出了一种通过简单交互方便、快速地生成建筑
在无线传感器网络所面临的安全问题中,虫洞攻击是最严重的威胁之一.由于无线传感器节点的资源非常有限,因此,适用于有线网络上的基于密码学的安全技术不能直接移植于无线传感