Forbidden pairs for equality of edge-connectivity and minimum degree
classification
🧮 math.CO
keywords
mathcaldegreeedge-connectivityfreegraphgraphsminimumpairs
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.