Abstract:International Journal of Foundations of Computer Science, Ahead of Print. The rapid expansion of infrastructure topology, especially noticeable in high-performance computing systems and data center networks, significantly increases the likelihood of failures in network components. While traditional (edge) connectivity has long been the standard for measuring the reliability of interconnection networks, this approach becomes less effective as networks grow more complex. To address this, two innovative metrics, named matroidal connectivity and conditional matroidal connectivity, have emerged. These metrics provide the flexibility to impose constraints on faulty edges across different dimensions and have shown promise in enhancing the edge fault tolerance of interconnection networks. In this paper, we explore (conditional) matroidal connectivity of the [math]-dimensional folded Petersen network [math], which is constructed by iteratively applying the Cartesian product operation on the well-known Petersen graph and possesses a regular, vertex- and edge-symmetric architecture with optimal connectivity and logarithmic diameter. Specifically, the faulty edge set [math] is partitioned into [math] subsets according to the dimensions of [math]. We then arrange these subsets by their cardinality, imposing the restriction whereby the cardinality of the [math]th largest subset dose not exceed [math] for [math]. Subsequently, we show that [math] is connected with [math] and determine the exact value of matroidal connectivity and conditional matroidal connectivity.

The [math]-Set Tree Connectivity of Folded Hypercube

The 4-set tree connectivity of hierarchical folded hypercube

A novel edge connectivity based on edge partition for hypercube and folded hypercube

Set-to-Set Disjoint Paths in a Folded Hypercube

Hyper star structure connectivity of hierarchical folded cubic networks

Simplification of complex networks by folding

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

The Generalized 3-Connectivity of a Family of Regular Networks

Three kinds of connectivity of folded spined cubes

The Generalized 3-Connectivity of Exchanged Crossed Cube

Enhancing Reliability of Folded Petersen Networks Based on Edge Partition

A novel view: edge isoperimetric methods and reliability evaluation of several kinds of conditional edge-connectivity of interconnection networks

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

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

Sum-connectivity indices of trees and unicyclic graphs of fixed maximum degree

Pendant 3-tree-connectivity of augmented cubes

An Extension of the Win Theorem: Counting the Number of Maximum Independent Sets

On the Connectivity Index of Trees

3-extra connectivity of 3-ary n-cube networks

Reliability of m -ary n -dimensional hypercubes under embedded restriction

Beyond trees: the metric geometry of subsets of weighted Hamming cubes