Abstract:The $k$k-ary $n$n-cube $Q_{n}^{k}$Qnk is one of the most popular interconnection networks engaged as the underlying topology of data center networks, on-chip networks, and parallel and distributed systems. Due to the increasing probability of faulty edges in large-scale networks and extensive applications of the Hamiltonian path, it becomes more and more critical to investigate the fault tolerability of interconnection networks when embedding the Hamiltonian path. However, since the existing edge fault models in the current literature only focus on the entire status of faulty edges while ignoring the important information in the edge dimensions, their fault tolerability is narrowed to a minimal scope. This article first proposes the concept of the partitioned fault model to achieve an exponential scale of fault tolerance. Based on this model, we put forward two novel indicators for the bipartite networks (including $Q^{k}_{n}$Qnk with even $k$k), named partition-edge fault-tolerant Hamiltonian laceability and partition-edge fault-tolerant hyper-Hamiltonian laceability. Then, we exploit these metrics to explore the existence of Hamiltonian paths and unpaired 2-disjoint path cover in $k$k-ary $n$n-cubes with large-scale faulty edges. Moreover, we prove that all these results are optimal in the sense that the number of edge faults tolerated has attended to the best upper bound. Our approach is the first time that can still embed a Hamiltonian path and an unpaired 2-disjoint path cover into the $k$k-ary $n$n-cube even if the faulty edges grow exponentially.

Shuffle-Ring: Overcoming the Increasing Degree of Hypercube

Shuffle-Ring: A New Constant-Degree Network.

Symmetric properties and two variants of shuffle-cubes

Ctsn: A New Fault-Tolerent Network

KCube: A Novel Architecture for Interconnection Networks

Optimization of layout for embedding half hypercube into conventional tree architectures

Möbius–deBruijn: The product of Möbius cube and deBruijn digraph

Isomorphism Of Cyclic Cubes And Bidi Shufflenet

Hierarchical and Reconfigurable Optical/electrical Interconnection Network for High-Performance Computing

A Clustered Dwarf Structure to Speed Up Queries on Data Cubes

Embedding Cycles and Meshes Onto Incomplete Hypercubes

Link fault tolerability of 3-ary n-cube based on g-good-neighbor r-component edge-connectivity

Embedding Hamiltonian Paths in $k$-Ary $n$-Cubes with Exponentially-Many Faulty Edges

Set-to-Set Disjoint Paths in a Folded Hypercube

The vulnerability of the diameter of enhanced hypercubes

Concentration behavior: 50 percent of h-extra edge connectivity of pentanary n-cube with exponential faulty edges

A Perfect Load Balancing Algorithm on Cube-Connected Cycles

Novel Schemes for Embedding Hamiltonian Paths and Cycles in Balanced Hypercubes with Exponential Faulty Edges

A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes Q_{n,2} with exponentially many faulty links

h-Restricted H-structure connectivity and h-restricted H-substructure connectivity of hypercube

Multicast routing strategy based on extended-path in Large Scale Hypercube networks