Panconnectivity and edge-pancyclicity of k-ary n-cubes

Authors:
Sun-Yuan Hsieh;Tsong-Jie Lin
Affiliations:
Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan;Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan
Venue:
Networks
Year:
2009

Citing 0
Cited 10

Bipanconnectivity of balanced hypercubes

Computers & Mathematics with Applications
On pancyclicity properties of OTIS-mesh

Information Processing Letters
Panconnectivity of Cartesian product graphs

The Journal of Supercomputing
Hamiltonian cycles passing through linear forests in k-ary n-cubes

Discrete Applied Mathematics
One-to-one disjoint path covers on k-ary n-cubes

Theoretical Computer Science
Determining the conditional diagnosability of k-ary n-cubes under the MM* model

SIROCCO'11 Proceedings of the 18th international conference on Structural information and communication complexity
Extraconnectivity of k-ary n-cube networks

Theoretical Computer Science
Conditional Diagnosability of k-Ary n-Cubes under the PMC Model

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Panconnectivity of n-dimensional torus networks with faulty vertices and edges

Discrete Applied Mathematics
Hamiltonian path embeddings in conditional faulty k-ary n-cubes

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this article, we study some topological properties of k-ary n-cubes Q nk. We show that each edge in Q nk lies on a cycle of every length from k to kn. We also show that Q nk is both bipanconnected and edge-bipancyclic, where n ≥ 2 is an integer and k ≥ 2 is an even integer. © 2009 Wiley Periodicals, Inc. NETWORKS 2009 An extended abstract of this article under the title “Embedding Cycles and Paths in a k-Ary n-Cube” appeared in the 13th International Conference on Parallel and Distributed Systems (ICPADS), 2007.