Forbidden subgraphs, stability and hamiltonicity (Q1292819)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Forbidden subgraphs, stability and hamiltonicity |
scientific article; zbMATH DE number 1322007
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Forbidden subgraphs, stability and hamiltonicity |
scientific article; zbMATH DE number 1322007 |
Statements
Forbidden subgraphs, stability and hamiltonicity (English)
0 references
11 January 2000
0 references
The authors study the stability of some classes of claw-free graphs defined in terms of forbidden subgraphs under the closure operation defined in \textit{Z. Ryjáček} [J. Comb. Theory, Ser. B 70, No.~2, 217-224 (1997; Zbl 0872.05032)]. They characterize all connected graphs \(A\) such that the class of all \(CA\)-free graphs (where \(C\) denotes the claw) is stable. Using this result, the authors prove that every 2-connected and \(CHP_8\)-free, \(CHZ_5\)-free or \(CHN_{1,1,4}\)-free graph is either hamiltonian or belongs to some classes of exceptional graphs having connectivity 2.
0 references
stability
0 references
hamiltonicity
0 references
claw-free graphs
0 references
0.9327242970466614
0 references
0.8389145135879517
0 references
0.8384034037590027
0 references
0.8362889885902405
0 references