Two forbidden subgraph pairs for Hamiltonicity of 3-connected graphs
From MaRDI portal
Publication:2637726
Recommendations
- Four forbidden subgraph pairs for Hamiltonicity of 3-connected graphs
- Every 3-connected \(\{K_{1,3},N_{3,3,3}\}\)-free graph is Hamiltonian
- 3-connected \(\{K_{1,3},P_9\}\)-free graphs are Hamiltonian-connected
- Every 3-connected \(\{K_{1,3},N_{1,2,3}\}\)-free graph is Hamilton-connected
- scientific article; zbMATH DE number 1210918
Cites work
- scientific article; zbMATH DE number 4191710 (Why is no real title available?)
- scientific article; zbMATH DE number 3730183 (Why is no real title available?)
- scientific article; zbMATH DE number 2203240 (Why is no real title available?)
- A reduction method to find spanning Eulerian subgraphs
- Characterizing forbidden pairs for hamiltonian properties
- Claw-free 3-connectedP11-free graphs are hamiltonian
- Every 3-connected \(\{K_{1,3},N_{3,3,3}\}\)-free graph is Hamiltonian
- Every 3-connected claw-free \(Z_{8}\)-free graph is Hamiltonian
- Forbidden subgraphs and Hamiltonian properties and graphs
- Forbidden subgraphs for hamiltonicity of 3-connected claw-free graphs
- Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
- Four forbidden subgraph pairs for Hamiltonicity of 3-connected graphs
- On Eulerian and Hamiltonian Graphs and Line Graphs
- On a closure concept in claw-free graphs
- Sufficient conditions for a graph to be Hamiltonian
Cited in
(17)- The local structure of claw-free graphs without induced generalized bulls
- Forbidden triples for Hamiltonicity
- Forbidden subgraphs for hamiltonicity of 3-connected claw-free graphs
- Hamiltonian properties of 3-connected \{claw,hourglass\}-free graphs
- Every 3-connected \(\{ K_{1 , 3} , Z_7 \}\)-free graph of order at least 21 is Hamilton-connected
- Characterizing the difference between graph classes defined by forbidden pairs including the claw
- Four forbidden subgraph pairs for Hamiltonicity of 3-connected graphs
- Pairs of Heavy Subgraphs for Hamiltonicity of 2-Connected Graphs
- Every 3-connected \(\{K_{1,3},N_{3,3,3}\}\)-free graph is Hamiltonian
- Every 3-connected \(\{K_{1,3},N_{1,2,3}\}\)-free graph is Hamilton-connected
- Hamiltonicity and forbidden subgraphs in 4‐connected graphs
- Forbidden pairs for \(k\)-connected Hamiltonian graphs
- Pairs of forbidden class of subgraphs concerning K1,3and P6to have a cycle containing specified vertices
- Forbidden triples implying Hamiltonicity: for all graphs
- Potential forbidden triples implying hamiltonicity: for sufficiently large graphs
- A characterization of 2-connected \(\{ K_{1 , 3} , N_{3 , 1 , 1} \}\)-free non-Hamiltonian graphs
- Hamiltonian property of 3-connected \([5,3]\)-graphs
This page was built for publication: Two forbidden subgraph pairs for Hamiltonicity of 3-connected graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2637726)
