Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs

Shipeng Wang, Shoichi Tsuchiya, Liming Xiong*

*此作品的通讯作者

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

2 引用 (Scopus)

摘要

Let H be a set of connected graphs. A graph is said to be H-free if it does not contain any member of H as an induced subgraph. In this paper, we characterize all pairs R, S such that every connected { R, S} -free graph has the same (vertex)-connectivity and edge-connectivity.

源语言英语
页(从-至)419-426
页数8
期刊Graphs and Combinatorics
35
2
DOI
出版状态已出版 - 15 3月 2019

指纹

探究 'Forbidden Pairs for Equality of Connectivity and Edge-Connectivity of Graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此