群作用图的卡氏积(英文)  

Cartesian Product of Group Action Graphs

作　　者：叶和平[1] 朱小平[2] 

机构地区：[1]华南理工大学计算机学院,广州510640 [2]广东科学技术职业学院计算系,广州510640

出　　处：《科学技术与工程》2008年第10期2509-2512,共4页Science Technology and Engineering

基　　金：广东省自然科学基金(05006349)资助

摘　　要：群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。Group action graph （GAG for short） has been developed for studying certain structural and algorithmic properties of the interconnection networks that underlie parallel architecture, and the connected counterpart isproven to be Cayley fight coset graph. The Cartesian product of two GAGs is still a GAG is proved. Cayley graph is the special case of GAG, the Cartesian product of two Cayley graph is still a Cayley as a corollary of our main result is proved also.

关 键 词：群作用图 Cayley右陪集图 卡氏积 CAYLEY图 

分 类 号：O152.1[理学—数学]