Performance Analysis of k-ary n-cube Interconnection Networks
IEEE Transactions on Computers
On the existence of Hamiltonian circuits in faulty hypercubes
SIAM Journal on Discrete Mathematics
Performance of the CRAY T3E multiprocessor
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
SIAM Journal on Discrete Mathematics
Lee Distance and Topological Properties of k-ary n-cubes
IEEE Transactions on Computers
On k-ary n-cubes: theory and applications
Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
Hamiltonian Cycles with Prescribed Edges in Hypercubes
SIAM Journal on Discrete Mathematics
Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
Journal of Parallel and Distributed Computing
Cycles passing through prescribed edges in a hypercube with some faulty edges
Information Processing Letters
Panconnectivity and edge-pancyclicity of 3-ary N-cubes
The Journal of Supercomputing
All-to-all disjoint multipath routing using cycle embedding
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets
Journal of Graph Theory
A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
Information Processing Letters
Embedding cycles and paths in a k-ary n-cube
ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01
Bipanconnectivity and Bipancyclicity in k-ary n-cubes
IEEE Transactions on Parallel and Distributed Systems
Graph Theory
Strongly Hamiltonian laceability of the even k-ary n-cube
Computers and Electrical Engineering
Path embeddings in faulty 3-ary n-cubes
Information Sciences: an International Journal
Embedding paths and cycles in 3-ary n-cubes with faulty nodes and links
Information Sciences: an International Journal
Blue Gene/L torus interconnection network
IBM Journal of Research and Development
Panconnectivity and edge-pancyclicity of k-ary n-cubes with faulty elements
Discrete Applied Mathematics
Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges
Theoretical Computer Science
Disjoint cycles in hypercubes with prescribed vertices in each cycle
Discrete Applied Mathematics
Hi-index | 0.05 |
The k-ary n-cube is one of the most popular interconnection networks for parallel and distributed systems. A linear forest in a graph is a subgraph, each component of which is a path. In this paper, we investigate the existence of Hamiltonian cycles passing through linear forests in the k-ary n-cube. For any n=2 and k=3, we show that the k-ary n-cube admits a Hamiltonian cycle passing through a linear forest with at most 2n-1 edges.