Abstract | ||
---|---|---|
The alternating group graph, which belongs to the class of Cayley graphs, is one of the most versatile interconnection networks for parallel and distributed computing. Previously, the alternating group graph was shown to be pancyclic, i.e., containing cycles of all possible lengths. In this article, we further show that the alternating group graph remains pancyclic, even if there are up to 2n - 6 edge faults, where n ≥ 3 is the dimension of the alternating group graph. The result is optimal with respect to the number of edge faults tolerated. © 2009 Wiley Periodicals, Inc. NETWORKS, 2009 |
Year | DOI | Venue |
---|---|---|
2009 | 10.1002/net.v53:3 | Networks |
Keywords | Field | DocType |
fault tolerance,cayley graph,fault tolerant,alternating group | Discrete mathematics,Combinatorics,Outerplanar graph,Vertex-transitive graph,Line graph,Cayley graph,Symmetric graph,Butterfly graph,Pancyclic graph,Voltage graph,Mathematics | Journal |
Volume | Issue | ISSN |
53 | 3 | 0028-3045 |
Citations | PageRank | References |
5 | 0.52 | 22 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ping-Ying Tsai | 1 | 49 | 3.82 |
Gen-Huey Chen | 2 | 979 | 89.32 |
Jung-Sheng Fu | 3 | 461 | 24.92 |