Forbidden triples for Hamiltonicity (Q1613469)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1792399
Language Label Description Also known as
default for all languages
No label defined
    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