基于Cayley图的六度环绕网络研究

• 作者: 张震 肖文俊 邓玉辉 黄书强
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 六度环绕网络 Cayley图 最优路由算法 广播算法 直径
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 互联网技术
• 页码范围: 384-393
• 页数: 10页
• 分类号: TP393
• 字数: 6733字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.00384

摘要

六度网络是一类平面图网络结构,将平面以等边三角形的形式进行分割,包括六度网孔网络和六度环绕网络.六度网孔网络不是规则网络,其边缘节点与内部节点的度不相等.通过对六度网孔网络的边缘节点建立环绕边就形成了规则的六度环绕网络,每个节点的度为6.但是由于环绕边的存在,使得六度环绕网络的通信算法实现复杂,网络直径也非常难于计算.六度环绕网络被证实是一种Cayley图模型,具有良好的对称性.但是基于Cayley图的六度环绕网络的最优路由算法、广播算法还没有得到,该网络模型的具体直径值也是未解问题.针对基于Cayley图的六度环绕网络模型,文中给出了一种简单的最优路由算法和一种基于陪集图理论的广播算法,并给出该网络模型的网络直径确切值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖文俊	华南理工大学软件学院	37	442	10.0	20.0
2	张震	暨南大学计算机科学系	22	168	6.0	12.0
3	黄书强	暨南大学网络与教育技术中心	25	146	7.0	11.0
4	邓玉辉	暨南大学计算机科学系	20	90	5.0	9.0