首页 | 本学科首页   官方微博 | 高级检索  
     检索      

群作用图的卡氏积及其哈密尔顿圈
引用本文:叶和平,肖文俊,朱小平.群作用图的卡氏积及其哈密尔顿圈[J].科技通报,2009,25(5):629-634.
作者姓名:叶和平  肖文俊  朱小平
作者单位:叶和平(华南理工大学计箅机科学与工程学院,广州,510640;广东科学技术职业学院计算机工程系,广州,510640);肖文俊(华南理工大学计箅机科学与工程学院,广州,510640);朱小平(广东科学技术职业学院计算机工程系,广州,510640) 
摘    要:群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.哈密尔顿圈(Hamihonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理论证明.

关 键 词:群作用图  Cayley右陪集图  卡氏积  Cayley图  哈密尔顿圈

The Cartesian Product of Group Action Graphs and Its Hamiltonian Cycle
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号