Forbidden triples for Hamiltonicity (Q1613469)

From MaRDI portal
Revision as of 03:05, 1 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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
    characterization
    0 references
    forbidden subgraphs
    0 references
    Hamiltonicity
    0 references

    Identifiers