Graphs generalizing closed curves with linear construction of the Hamiltonian cycle

DOI10.1016/0304-3975(94)00134-5MaRDI QIDQ673065zbMATHOpenAlexFDO

Authors Rémy Malgouyres

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)00134-5

zbMATH Keywords

good graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Some graphs containing unique Hamiltonian cycles
• On the construction and enumeration of Hamiltonian graphs
• scientific article; zbMATH DE number 3912424
• The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs

Cites work

• scientific article; zbMATH DE number 3900665 (Why is no real title available?)
• scientific article; zbMATH DE number 3515497 (Why is no real title available?)
• scientific article; zbMATH DE number 490025 (Why is no real title available?)
• scientific article; zbMATH DE number 3307335 (Why is no real title available?)
• Surfaces in three-dimensional digital images

Cited in

(3)

• Topological graph theory on vox-solids
• A definition of surfaces of \({\mathbb{Z}}^{3}\). A new 3D discrete Jordan theorem
• Some topological properties of discrete surfaces

This page was built for publication: Graphs generalizing closed curves with linear construction of the Hamiltonian cycle

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