Hamilton connectedness and the partially square graphs

DOI10.1016/J.DISC.2005.11.021MaRDI QIDQ2497487zbMATH OpenOpenAlexFDO

Authors Ahmed Ainouche, Serge Lapiquonne

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

degree sumindependent setsHamiltonicityquasi-claw-free graphsneighborhood unions and intersections

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonism and partially square graphs
• Hamiltonicity and the independent sets of partially square graphs
• Neighborhood intersections and Hamiltonicity in almost claw-free graphs
• Hamiltonicity, neighborhood intersections and the partially square graphs
• scientific article; zbMATH DE number 1293866

Cites work

• 0-dual closures for several classes of graphs
• A note on Hamiltonian circuits
• An improvement of fraisse's sufficient condition for hamiltonian graphs
• Graph theory
• Hamiltonian paths and hamiltonian connectivity in graphs
• Hamiltonicity, neighborhood intersections and the partially square graphs
• Hamiltonism and partially square graphs
• Insertible vertices, neighborhood intersections, and hamiltonicity
• Quasi-claw-free graphs

Cited in

(6)

• Recent advances on the Hamiltonian problem: survey III
• The property of Hamiltonian connectedness in Toeplitz graphs
• Hamiltonian-connectedness of triangulations with few separating triangles
• scientific article; zbMATH DE number 3946176 (Why is no real title available?)
• Pseudo-Hamiltonian-connected graphs
• Hamiltonicity and the independent sets of partially square graphs

This page was built for publication: Hamilton connectedness and the partially square graphs

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