**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**3

# k-ary n-cube Related Publications

##### 3 An Improved Construction Method for MIHCs on Cycle Composition Networks

**Authors:**
Hsun Su,
Yuan-Kang Shih,
Shin-Shin Kao

**Abstract:**

Many well-known interconnection networks, such as kary n-cubes, recursive circulant graphs, generalized recursive circulant graphs, circulant graphs and so on, are shown to belong to the family of cycle composition networks. Recently, various studies about mutually independent hamiltonian cycles, abbreviated as MIHC-s, on interconnection networks are published. In this paper, using an improved construction method, we obtain MIHC-s on cycle composition networks with a much weaker condition than the known result. In fact, we established the existence of MIHC-s in the cycle composition networks and the result is optimal in the sense that the number of MIHC-s we constructed is maximal.

**Keywords:**
Hamiltonian cycle,
k-ary n-cube,
cycle composition networks,
mutually independent

##### 2 The Spanning Laceability of k-ary n-cubes when k is Even

**Authors:**
Yuan-Kang Shih,
Shu-Li Chang,
Shin-Shin Kao

**Abstract:**

**Keywords:**
Hamiltonian,
container,
k-ary n-cube,
m*-connected

##### 1 The Panpositionable Hamiltonicity of k-ary n-cubes

**Authors:**
Chia-Jung Tsai,
Shin-Shin Kao

**Abstract:**

**Keywords:**
Hamiltonian,
k-ary n-cube,
panpositionable,
bipanpositionable