作者：叶和平; 肖文俊; 朱小平群作用图cayley右陪集图卡氏积cayley图哈密尔顿圈
摘要：群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。哈密尔顿圈（Hamiltonian Cycle）对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN（n,m,k）上Hamiltonian圈的存在性进行了理论证明。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
