Two kinds of conditional connectivity of hypercubes

AbstractA subset [Formula: see text] is called an h-extra r-component cut of G if G – F is disconnected and there are at least r components, each component has at least h + 1 vertices. The cardinality of a minimum h-extra r-component cut of G, denoted by [Formula: see text] is the h-extra r-componen...

Full description

Bibliographic Details
Main Authors: Bo Zhu, Shumin Zhang, Jinyu Zou, Chengfu Ye
Format: Article
Language:English
Published: Taylor & Francis Group 2022-09-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:https://www.tandfonline.com/doi/10.1080/09728600.2022.2132893