Characterizing the forbidden pairs for graphs to be super-edge-connected
Combinatorics
2023-09-06 v1
Abstract
Let be a set of given connected graphs. A graph is said to be -free if contains no as an induced subgraph for any . The graph is super-edge-connected if each minimum edge-cut isolates a vertex in . In this paper, except for some special graphs, we characterize all forbidden subgraph sets such that every -free is super-edge-connected for and .
Cite
@article{arxiv.2309.00829,
title = {Characterizing the forbidden pairs for graphs to be super-edge-connected},
author = {Hazhe Ye and Yingzhi Tian},
journal= {arXiv preprint arXiv:2309.00829},
year = {2023}
}