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
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