Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
Parallel Computing
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
Theoretical Computer Science
The bipanconnectivity and m-panconnectivity of the folded hypercube
Theoretical Computer Science
Panconnectivity and edge-pancyclicity of 3-ary N-cubes
The Journal of Supercomputing
The m-pancycle-connectivity of a WK-Recursive network
Information Sciences: an International Journal
Panconnectivity and edge-pancyclicity of faulty recursive circulant G(2m,4)
Theoretical Computer Science
Hamiltonian connectivity of the WK-recursive network with faulty nodes
Information Sciences: an International Journal
The pancyclicity and the Hamiltonian-connectivity of the generalized base-b hypercube
Computers and Electrical Engineering
Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
Information Processing Letters
The bipancycle-connectivity of the hypercube
Information Sciences: an International Journal
Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
Theoretical Computer Science
Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
Information Sciences: an International Journal
Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
Computers & Mathematics with Applications
Strongly Hamiltonian laceability of the even k-ary n-cube
Computers and Electrical Engineering
An optimal result on fault-tolerant cycle-embedding in alternating group graphs
Information Processing Letters
The panconnectivity and the pancycle-connectivity of the generalized base-b hypercube
The Journal of Supercomputing
Edge-fault-tolerant vertex-pancyclicity of augmented cubes
Information Processing Letters
Bipanconnectivity of balanced hypercubes
Computers & Mathematics with Applications
A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs
Information Processing Letters
Panconnectivity of Cartesian product graphs
The Journal of Supercomputing
Wirelength of 1-fault hamiltonian graphs into wheels and fans
Information Processing Letters
Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Geodesic pancyclicity and balanced pancyclicity of the generalized base-b hypercube
Discrete Applied Mathematics
The paths embedding of the arrangement graphs with prescribed vertices in given position
Journal of Combinatorial Optimization
Two spanning disjoint paths with required length in generalized hypercubes
Theoretical Computer Science
(n-3)-edge-fault-tolerant weak-pancyclicity of (n,k)-star graphs
Theoretical Computer Science
Hi-index | 0.01 |
Jwo et al. [Networks 23 (1993) 315–326] introduced the alternating group graph as an interconnection network topology for computing systems. They showed that the proposed structure has many advantages over n-cubes and star graphs. For example, all alternating group graphs are hamiltonian-connected (i.e., every pair of vertices in the graph are connected by a hamiltonian path) and pancyclic (i.e., the graph can embed cycles with arbitrary length with dilation 1). In this article, we give a stronger result: all alternating group graphs are panconnected, that is, every two vertices x and y in the graph are connected by a path of length k for each k satisfying d(x, y) ≤ k ≤ |V| - 1, where d(x, y) denotes the distance between x and y, and |V| is the number of vertices in the graph. Moreover, we show that the r-dimensional alternating group graph AGr, r ≥ 4, is (r - 3)-vertex fault-tolerant Hamiltonian-connected and (r - 2)-vertex fault-tolerant hamiltonian. The latter result can be viewed as complementary to the recent work of Lo and Chen [IEEE Trans. Parallel and Distributed Systems 12 (2001) 209–222], which studies the fault-tolerant hamiltonicity in faulty arrangement graphs. © 2004 Wiley Periodicals, Inc. NETWORKS, Vol. 44(4), 302–310 2004