| 群作用图的卡氏积 |
| |
| 引用本文： | 叶和平,朱小平.群作用图的卡氏积[J].科学技术与工程,2008,8(10):2509-2512. |
| |
| 作者姓名： | 叶和平 朱小平 |
| |
| 作者单位： | 1. 华南理工大学计算机学院,广州,510640;广东科学技术职业学院计算系,广州,510640
2. 广东科学技术职业学院计算系,广州,510640 |
| |
| 摘 要： | 群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.
|
| 关 键 词： | 群作用图 Cayley右陪集图 卡氏积 Cayley图 |
| 文章编号： | 1671-1819(2008)10-2509-04 |
| 修稿时间： | 2008年1月21日 |
Cartesian Product of Group Action Graphs |
| |
| YE He-ping,ZHU Xiao-ping.Cartesian Product of Group Action Graphs[J].Science Technology and Engineering,2008,8(10):2509-2512. |
| |
| Authors: | YE He-ping ZHU Xiao-ping |
| |
| Abstract: | 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. |
| |
| Keywords: | group action graph cayley right coset graph cartesian product cayley graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
