pith. sign in

arxiv: 1711.08890 · v1 · pith:BQSYHGGJnew · submitted 2017-11-24 · 🧮 math.CO

Forbidden pairs for equality of edge-connectivity and minimum degree

classification 🧮 math.CO
keywords mathcaldegreeedge-connectivityfreegraphgraphsminimumpairs
0
0 comments X
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.