Forbidden induced subgraphs for toughness

Katsuhiro Ota, Gabriel Sueiro

研究成果: Article査読

2 被引用数 (Scopus)

抄録

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

  • 幾何学とトポロジー

フィンガープリント

「Forbidden induced subgraphs for toughness」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル