Pairs and triples of forbidden subgraphs and the existence of a 2-factor

R. E.L. Aldred, Jun Fujisawa, Akira Saito

研究成果: Article査読

抄録

Let H be a set of connected graphs, each of which has order at least three, and suppose that there exist infinitely many connected H-free graphs of minimum degree at least two and all except for finitely many of them have a 2-factor. In [J. Graph Theory, 64 (2010), 250–266], we proved that if |H| ≤ 3, then one of the members in H is a star. In this article, we determine the remaining members of H and hence give a complete characterization of the pairs and triples of forbidden subgraphs.

本文言語English
ページ(範囲)61-82
ページ数22
ジャーナルJournal of Graph Theory
90
1
DOI
出版ステータスPublished - 2019 1

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

「Pairs and triples of forbidden subgraphs and the existence of a 2-factor」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル