A characterization of 2-connected \ K₁ , 3 , N₃ , 1 , 1 \-free non-Hamiltonian graphs

DOI10.1016/J.DISC.2021.112321MaRDI QIDQ2659232zbMATHOpenAlexFDO

Authors Shuya Chiba, Michitaka Furuya

Publication date 25 March 2021

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2021.112321

zbMATH Keywords

Hamiltonian cycleclaw-free graphclosuregeneralized net

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• 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
• scientific article; zbMATH DE number 1281388
• Hamiltonian circuits in N₂‐locally connected K_1,3‐free graphs
• Two forbidden subgraph pairs for Hamiltonicity of 3-connected graphs

Cites work

• scientific article; zbMATH DE number 4191710 (Why is no real title available?)
• scientific article; zbMATH DE number 1185308 (Why is no real title available?)
• scientific article; zbMATH DE number 3730183 (Why is no real title available?)
• Characterizing forbidden pairs for hamiltonian properties
• Closure, 2-factors, and cycle coverings in claw-free graphs
• Forbidden subgraphs that imply 2-factors
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• Graph theory
• Minimal \(2\)-connected non-Hamiltonian claw-free graphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On a closure concept in claw-free graphs

Cited in

(4)

• 3-connected \(\{K_{1,3},P_9\}\)-free graphs are Hamiltonian-connected
• Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs
• Claw-free and \(N(2,1,0)\)-free graphs are almost net-free
• Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs

This page was built for publication: A characterization of 2-connected \(\{ K_{1 , 3} , N_{3 , 1 , 1} \}\)-free non-Hamiltonian graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2659232)