Structure and substructure connectivity of folded divide-and-swap cube
Combinatorics
2023-11-21 v1
Abstract
Let be a connected subgraph of a graph . The structure connectivity of , denoted by , is the minimum number of a set of connected subgraphs in , whose removal disconnects and each element in the set is isomorphic to . The substructure connectivity of , denoted by , is the minimum number of a set of connected subgraphs in , whose removal disconnects and each element in the set is isomorphic to a connected subgraph of . In this paper, we determine -structure connectivity and -substructure connectivity of folded divide-and-swap cube for where . We show that , for and for and .
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}
}