Hamiltonian-connected graphs

DOI10.1016/J.CAMWA.2007.10.018MaRDI QIDQ945175zbMATH OpenOpenAlexFDO

Authors Zhao Kewen, Hong-Jian Lai, Ju Zhou

Publication date 11 September 2008

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2007.10.018

zbMATH Keywords

Hamiltonian pathHamiltonian graphsHamiltonian-connected graphsdegree conditionneighborhood union

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonian-connected graphs with large neighborhoods and degrees
• Neighborhood conditions and Hamiltonian paths in graphs
• scientific article; zbMATH DE number 2060786
• scientific article; zbMATH DE number 1246415
• scientific article; zbMATH DE number 1824151

Cites work

• scientific article; zbMATH DE number 21736 (Why is no real title available?)
• Graph theory
• Hamilton connected graphs
• Hamiltonian paths and hamiltonian connectivity in graphs
• Neighbourhood unions and Hamiltonian properties in graphs
• Note on Hamilton Circuits
• Some Theorems on Abstract Graphs

Cited in

(22)

• Pseudo-hamiltonian graphs
• Critical Hamiltonian connected graphs.
• Hamiltonian-connected graphs with large neighborhoods and degrees
• Hamiltonian character graphs
• Hamiltonian uniform subset graphs
• Degree with neighborhood conditions and highly Hamiltonian graphs
• Two types of path structures of graphs
• scientific article; zbMATH DE number 731856 (Why is no real title available?)
• 1-(edge-)trail-connected square tree
• Paired many-to-many disjoint path covers of hypertori
• Hamiltonian graphs from Kirkman to König
• Hamilton-connectivity of line graphs with application to their detour index
• Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications
• Hamiltonian threshold graphs
• Hamiltonian connected hourglass free line graphs
• Hamiltonian-connected self-complementary graphs
• Hamiltonicity in connected regular graphs
• On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem and its generalization
• Segment endpoint visibility graphs are Hamiltonian
• scientific article; zbMATH DE number 2060786 (Why is no real title available?)
• Hamiltonian and Lagrangian bond graphs
• 10-Gabriel graphs are Hamiltonian

This page was built for publication: Hamiltonian-connected graphs

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