Structure and Substructure Connectivity of Burnt Pancake Networks
One of symbolic parameters to measure the fault-tolerance of a network is the connectivity. $H$-structure connectivity and $H$-substructure connectivity spread the classical connectivity and more practical. For a graph $G$ and its connected subgraph $H$, the $H$-structure connectivity $\kappa(G;H)$ (resp. $H$-substructure connectivity $\kappa^s(G;H)$) of $G$ is the cardinality of a minimum subgraph set such that every element of the set is isomorphic to $H$ (resp. every element of the set is isomorphic to a subgraph of $H$) in $G$, whose vertices removal disconnected $G$. In this paper, we probe into $H$-structure connectivity and $H$-substructure connectivity of $n$-dimension burnt pancake network $BP_n$ for each $H \in \{K_1,K_{1,1}, \dots, K_{1,n-1}, P_4, \dots, P_7, C_8\}$
Year of publication: |
[2022]
|
---|---|
Authors: | Ge, Huifen ; Zhang, Shumin ; Ye, Chengfu |
Publisher: |
[S.l.] : SSRN |
Subject: | Unternehmensnetzwerk | Business network | Netzwerk | Network | Soziales Netzwerk | Social network |
Saved in:
freely available
Saved in favorites
Similar items by subject
-
Brökel, Tom, (2013)
-
Network structure effects on incumbency advantage
Jeho Lee, (2016)
-
Creative networks in Florence and Paris : empirical results on project networks
Donvito, Raffaele, (2013)
- More ...
Similar items by person