抄録
Let F be a family of connected graphs. A graph G is said to be F-free if G is H-free for every graph H in F. We study the relation between forbidden subgraphs in a connected graph G and the resulting toughness of G. In particular, we consider the problem of characterizing the graph families F such that every large enough connected F-free graph is t-tough. In this article, we solve this problem for every real positive number t.
本文言語 | English |
---|---|
ページ(範囲) | 191-202 |
ページ数 | 12 |
ジャーナル | Journal of Graph Theory |
巻 | 73 |
号 | 2 |
DOI | |
出版ステータス | Published - 2013 6月 |
ASJC Scopus subject areas
- 幾何学とトポロジー