Forbidden triples for Hamiltonicity (Q1613469)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Forbidden triples for Hamiltonicity
scientific article

    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
    0 references
    characterization
    0 references
    forbidden subgraphs
    0 references
    Hamiltonicity
    0 references