Structure and substructure connectivity of circulant graphs and hypercubes
Let H be a connected subgraph of a connected graph G. The H-structure connectivity of the graph G, denoted by κ(G;H), is the minimum cardinality of a minimal set of subgraphs F={H1′,H2′,…,Hm′} in G, such that every H′i∈F is isomorphic to H and removal of F from G will disconnect G. The H-substructur...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Emerald Publishing
2021-04-01
|
Series: | Arab Journal of Mathematical Sciences |
Subjects: | |
Online Access: | https://www.emerald.com/insight/content/doi/10.1016/j.ajmsc.2019.10.001/full/pdf |