【摘 要】
：
六度网络是一类平面图网络结构,将平面以等边三角形的形式进行分割,包括六度网孔网络和六度环绕网络.六度网孔网络不是规则网络,其边缘节点与内部节点的度不相等.通过对六度
【机 构】
：
暨南大学计算机科学系,华南理工大学软件学院,暨南大学网络与教育技术中心
论文部分内容阅读
六度网络是一类平面图网络结构,将平面以等边三角形的形式进行分割,包括六度网孔网络和六度环绕网络.六度网孔网络不是规则网络,其边缘节点与内部节点的度不相等.通过对六度网孔网络的边缘节点建立环绕边就形成了规则的六度环绕网络,每个节点的度为6.但是由于环绕边的存在,使得六度环绕网络的通信算法实现复杂,网络直径也非常难于计算.六度环绕网络被证实是一种Cayley图模型,具有良好的对称性.但是基于Cayley图的六度环绕网络的最优路由算法、广播算法还没有得到,该网络模型的具体直径值也是未解问题.针对基于Cayley图的六度环绕网络模型,文中给出了一种简单的最优路由算法和一种基于陪集图理论的广播算法,并给出该网络模型的网络直径确切值.
其他文献
＂海洋文化＂教育课堂是海洋人才培养的关键所在。培养大学生的海洋意识,拓展和发展海洋文化教育对海洋经济的发展有着十分重要的意义。海洋文化教育课堂内容的海洋人才培养体系
从四个方面谈和谐高效课堂营造：加强学习，不断提高思想理论水平，用新课程改革的理念武装自己的头脑；勇于教学实践，善于总结反思，在实践中不断提高驾驭课堂的能力；必须不断提高自身魅
移动电子商务依靠其自身的优势,成为电子商务领域发展的趋势。本文在阐述了移动电子商务理论的基础上,客观分析了我国移动电子商务发展的现状,选取农村信息化建设中的农业移
当前,由于社会主义经济不断发展,故而对家具制造行业提出更高的要求。但是又因为家具制造行业当中存在着些许问题,对家具制造行业的长远发展有着不利的影响。同时,由于在开展
介绍了融冰优先的外融冰蓄冷空调系统的设置情况并对其运行策略进行分析,介绍了不同级别数据机房共用供冷系统的设计情况和为提高供冷可靠性而采取的措施,并介绍了被动式地板
智能照明控制系统通过灵活的控制和管理手段实现节能的目的。简要介绍了智能照明控制系统的构成及特点,有针对性地对地铁车站智能照明控制系统设计2个应用方案进行了比较。智
公共图书馆如何打造城市的"第三空间",成为提升市民文化素养的推动力量,营造图书馆的"第三空间"具有重要的意义和作用,定位为公共空间的图书馆,就要不断地进行思考和探索,通
应用演化博弈理论,从动态角度对有限理性的政府、军工企业和民营企业间的博弈行为进行分析,探讨政府主导下军民合作创新系统中双方成员的演化稳定策略,提出促进军工领域多主
研究建筑电气系统的故障诊断问题。现代化建筑物中,电气故障发生的频率越来越高,针对目前建筑电气系统缺少有效诊断故障方法的问题,同时考虑到在建筑物实际运行环境中典型故
模拟电路故障诊断一直是一项富有挑战性的研究课题。文章在简要介绍BP神经网络基本原理的基础上,以差分放大电路为例,设计并实现了基于BP算法的模拟电路故障诊断方法,建立了