English

Structure and substructure connectivity of folded divide-and-swap cube

Combinatorics 2023-11-21 v1

Abstract

Let H H be a connected subgraph of a graph G G . The structure connectivity of G G , denoted by κ(G;H) \kappa(G;H) , is the minimum number of a set of connected subgraphs in G G , whose removal disconnects G G and each element in the set is isomorphic to H H . The substructure connectivity of G G , denoted by κs(G;H) \kappa^s(G;H) , is the minimum number of a set of connected subgraphs in G G , whose removal disconnects G G and each element in the set is isomorphic to a connected subgraph of H H . In this paper, we determine H H -structure connectivity and H H -substructure connectivity of folded divide-and-swap cube FDSCn FDSC_n for H{K1,K1,1,K1,m(2md+1)} H\in\{K_1, K_{1,1}, K_{1,m} (2\leq m \leq d+1) \} where n=2d n=2^d . We show that κ(FDSCn;K1)=κs(FDSCn;K1)=d+2\kappa(FDSC_n;K_1)=\kappa^s(FDSC_n;K_1)=d+2, κ(FDSCn;K1,1)=κs(FDSCn;K1,1)=d+1\kappa(FDSC_n;K_{1,1})=\kappa^s(FDSC_n;K_{1,1})=d+1 for d1 d\geq1 and κ(FDSCn;K1,m)=κs(FDSCn;K1,m)=d2+1\kappa(FDSC_n;K_{1,m})=\kappa^s(FDSC_n;K_{1,m})=\lfloor\frac{d}{2}\rfloor+1 for d1d\geq1 and 2md+1 2\leq m \leq d+1.

Keywords

Cite

@article{arxiv.2311.11323,
  title  = {Structure and substructure connectivity of folded divide-and-swap cube},
  author = {Muhammed Türkmen and Canan Çiftçi and Gülnaz Boruzanlı Ekinci},
  journal= {arXiv preprint arXiv:2311.11323},
  year   = {2023}
}
R2 v1 2026-06-28T13:25:24.142Z