Abstract
• The g -extra connectivity κ g ( F C Q n ) of folded crossed cubes F C Q n is explored. • κ g ( F C Q n ) is determined for every g with 0 ≤ g ≤ ⌊ n 2 ⌋ . • The g -extra conditional fault-diagnosability of F C Q n under PMC model is obtained. There are various ways to measure the reliability and fault tolerance of diverse networks. The g -extra connectivity κ g ( G ) of a connected graph G is the minimal cardinality of vertex set F , if any, whose deletion disconnects G and every remaining component of G − F has at least g + 1 vertices. Folded crossed cubes F C Q n , a kind of interconnection network, has more reliable properties. In this paper, we explore the g -extra connectivity of n -dimensional folded crossed cubes. It is shown that when 0 ≤ g ≤ ⌊ n 2 ⌋ , κ g ( F C Q n ) = ( g + 1 ) n − g − ( g 2 ) + 1 for n ≥ 8 . As a byproduct, we get g -extra conditional fault-diagnosability t g p ˜ ( F C Q n ) = ( g + 1 ) n − ( g 2 ) + 1 of F C Q n under PMC model.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call