Star Structure Connectivity of Folded hypercubes and Augmented cubes

DOI10.1007/S11227-022-04758-ZMaRDI QIDQ6383510zbMATH OpenFDO

Authors Li'Na Ba, Hailun Wu, Heping Zhang

Publication date 19 November 2021

Full work available at URL https://doi.org/10.1007/S11227-022-04758-Z

Abstract: The connectivity is an important parameter to evaluate the robustness of a network. As a generalization, structure connectivity and substructure connectivity of graphs were proposed. For connected graphs

G

and

H

, the

H

-structure connectivity

k a p p a (G; H)

(resp.

H

-substructure connectivity

k a p p a^{s} (G; H)

) of

G

is the minimum cardinality of a set of subgraphs

F

of

G

that each is isomorphic to

H

(resp. to a connected subgraph of

H

) so that

G - F

is disconnected or the singleton. As popular variants of hypercubes, the

n

-dimensional folded hypercubes

F Q_{n}

and augmented cubes

A Q_{n}

are attractive interconnected network prototypes for multiple processor systems. In this paper, we obtain that

k a p p a (F Q_{n}; K_{1, m}) = k a p p a^{s} (F Q_{n}; K_{1, m}) = l c e i l f r a c n + 1 2 c e i l

for

2 l e q s l a n t m l e q s l a n t n - 1

,

n g e q s l a n t 7

, and

k a p p a (A Q_{n}; K_{1, m}) = k a p p a^{s} (A Q_{n}; K_{1, m}) = l c e i l f r a c n - 1 2 c e i l

for

4 l e q s l a n t m l e q s l a n t f r a c 3 n - 15 4

.

This page was built for publication: Star Structure Connectivity of Folded hypercubes and Augmented cubes

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