抄録
Let cl(G) denote Ryjáček's closure of a claw-free graph G. In this article, we prove the following result. Let G be a 4-connected claw-free graph. Assume that G[NG(T)] is cyclically 3-connected if T is a maximal K3 in G which is also maximal in cl(G). Then G is hamiltonian. This result is a common generalization of Kaiser et al.'s theorem [J Graph Theory 48(4) (2005), 267-276] and Pfender's theorem [J Graph Theory 49(4) (2005), 262-272].
本文言語 | English |
---|---|
ページ(範囲) | 40-53 |
ページ数 | 14 |
ジャーナル | Journal of Graph Theory |
巻 | 70 |
号 | 1 |
DOI | |
出版ステータス | Published - 2012 5月 |
ASJC Scopus subject areas
- 幾何学とトポロジー