Characterizing the forbidden pairs for graphs to be super-edge-connected
Let [Formula: see text] be a set of given connected graphs. A graph G is said to be [Formula: see text]-free if G contains no H as an induced subgraph for any [Formula: see text]. The graph G is super-edge-connected if each minimum edge-cut isolates a vertex in G. In this paper, except for some special graphs, we characterize all forbidden subgraph sets [Formula: see text] such that every [Formula: see text]-free graph is super-edge-connected for [Formula: see text] and 2.
Authors
- Yingzhi Tian (ORCID: https://orcid.org/0000-0002-1595-9834)
- Hazhe Ye
Institutions
- Xinjiang Agricultural University (CN)
- Xinjiang University (CN)
Publication Details
- Journal
- AKCE International Journal of Graphs and Combinatorics
- Published
- 2024-12-13
- DOI
- https://doi.org/10.1080/09728600.2024.2431965
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China