Back to Search Start Over

Forbidden pairs for equality of edge-connectivity and minimum degree

Authors :
Du, Junfeng
Huang, Ziwen
Xiong, Liming
Publication Year :
2017

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.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1711.08890
Document Type :
Working Paper