| 一类新的交错群Cayley网络 |
| |
| 引用本文： | 冀有虎.一类新的交错群Cayley网络[J].高校应用数学学报(A辑),1999,14(2):235-239. |
| |
| 作者姓名： | 冀有虎 |
| |
| 作者单位： | 北京大学数学科学学院 |
| |
| 摘 要： | 本文利用交错群的Ｃａｙｌｅｙ图构作了一类互连网络，进而讨论了它的直径，容错度，容错直径和Ｈａｍｉｌｔｏｎ连通性，这些性质表明它优于利用交错群构作的网络ＡＧｎ，且相似于著名的星形网络。
|
| 关 键 词： | 交错群 Cayley图 容错性 Cayley网络 直径 |
A NEW CLASS OF CAYLEY NETWORKS BASED ON THE ALTERNATING GROUPS |
| |
| Ji Youhu.A NEW CLASS OF CAYLEY NETWORKS BASED ON THE ALTERNATING GROUPS[J].Applied Mathematics A Journal of Chinese Universities,1999,14(2):235-239. |
| |
| Authors: | Ji Youhu |
| |
| Abstract: | In this paper,a new class of interconnection networks constructed from Cayley graphs of the alternating groups is introduced.The diameter,fault tolerance,fault diameter and Hamilton connectivity of these networks are discussed.These properties show that it is better than AG n constructed also from Cayley graphs of the alternating groups and similar to the famous Star networks. |
| |
| Keywords: | Alternating Groups Cayley Graphs Fault Tolerance Subject Classification\ (CL) O157 5 (1991MR)94C05 05C25 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
