English

Characterizing the forbidden pairs for graphs to be super-edge-connected

Combinatorics 2023-09-06 v1

Abstract

Let H\mathcal{H} be a set of given connected graphs. A graph GG is said to be H\mathcal{H}-free if GG contains no HH as an induced subgraph for any HHH\in \mathcal{H}. The graph GG is super-edge-connected if each minimum edge-cut isolates a vertex in GG. In this paper, except for some special graphs, we characterize all forbidden subgraph sets H\mathcal{H} such that every H\mathcal{H}-free is super-edge-connected for H=1|\mathcal{H}|=1 and 22.

Keywords

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}
}
R2 v1 2026-06-28T12:10:56.352Z