Forbidden pairs for equality of edge-connectivity and minimum degree
Abstract
Let $\mathcal{H}$ be a class of given graphs. A graph $G$ is said to be $\mathcal{H}$-free if $G$ contains no induced copies of $H$ for any $H \in \mathcal{H}$. In this article, we characterize all pairs $\{R,S\}$ of graphs such that every connected $\{R,S\}$-free graph has the same edge-connectivity and minimum degree.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2017
- DOI:
- 10.48550/arXiv.1711.08890
- arXiv:
- arXiv:1711.08890
- Bibcode:
- 2017arXiv171108890D
- Keywords:
-
- Mathematics - Combinatorics