Forbidden subgraphs, stability and hamiltonicity (Q1292819)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Forbidden subgraphs, stability and hamiltonicity
scientific article

    Statements

    Forbidden subgraphs, stability and hamiltonicity (English)
    0 references
    0 references
    0 references
    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
    0 references
    stability
    0 references
    hamiltonicity
    0 references
    claw-free graphs
    0 references
    0 references