Forbidden triples for Hamiltonicity (Q1613469)

From MaRDI portal





scientific article; zbMATH DE number 1792399
Language Label Description Also known as
English
Forbidden triples for Hamiltonicity
scientific article; zbMATH DE number 1792399

    Statements

    Forbidden triples for Hamiltonicity (English)
    0 references
    0 references
    29 August 2002
    0 references
    If \(X\), \(Y\), \(Z\) are graphs, we say that a graph \(G\) is \(XYZ\)-free if \(G\) does not contain \(X\), \(Y\) or \(Z\) as an induced subgraph. The author characterizes all triples of connected graphs \(C\), \(X\), \(Y\), where \(C\) is the claw \(K_{1,3}\), such that every \(2\)-connected \(CXY\)-free graph is Hamiltonian. This result together with a previous result of Faudree, Gould, Jacobson and Lesniak gives a complete characterization of triples of forbidden subgraphs implying Hamiltonicity of \(2\)-connected graphs.
    0 references
    characterization
    0 references
    forbidden subgraphs
    0 references
    Hamiltonicity
    0 references

    Identifiers