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 is proven to be Cayley right 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图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.
展开▼
