Characterizing Forbidden Pairs for the Edge-Connectivity of a Connected Graph to Be Its Minimum Degree

Junfeng Du, Ziwen Huang, Liming Xiong*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

Let H be a class of given graphs. A graph G is said to be H-free if G contains no induced copies of H for any H ∈ H. In this article, we characterize all connected subgraph pairs {R, S} guranteeing the edge-connectivity of a connected {R, S}-free graph to have the same minimum degree. Our result is a supplement of Wang et al. Furthermore, we obtain a relationship of forbidden sets when those general parameters have the recurrence relation.

源语言英语
文章编号219
期刊Axioms
11
5
DOI
出版状态已出版 - 5月 2022

指纹

探究 'Characterizing Forbidden Pairs for the Edge-Connectivity of a Connected Graph to Be Its Minimum Degree' 的科研主题。它们共同构成独一无二的指纹。

引用此