P_k and C_k structure and substructure connectivity of hypercubes

Publication date 24 February 2020

Abstract: Hypercube is one of the most important networks to interconnect processors in multiprocessor computer systems. Different kinds of connectivities are important parameters to measure the fault tolerability of networks. Lin et al.cite{LinStructure} introduced the concept of

H

-structure connectivity

k a p p a (Q_{n}; H)

(resp.

H

-substructure connectivity

k a p p a^{s} (Q_{n}; H)

) as the minimum cardinality of

F = H_{1}, d o t s, H_{m}

such that

H_{i} (i = 1, d o t s, m)

is isomorphic to

H

(resp.

F = H'_{1}, d o t s, H'_{m}

such that

H'_{i} (i = 1, d o t s, m)

is isomorphic to connected subgraphs of

H

) such that

Q_{n} - V (F)

is disconnected or trivial. In this paper, we discuss

k a p p a (Q_{n}; H)

and

k a p p a^{s} (Q_{n}; H)

for hypercubes

Q_{n}

with

n g e q 3

and

H i n P_{k}, C_{k} | 3 l e q k l e q 2^{n - 1}

. As a by-product, we solve the problem mentioned in cite{ManeStructure}.

This page was built for publication: P_k and C_k structure and substructure connectivity of hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6335441)