Graphs generalizing closed curves with linear construction of the Hamiltonian cycle

DOI10.1016/0304-3975(94)00134-5zbMATH Open0873.68153OpenAlexW1580199569MaRDI QIDQ673065FDOQ673065

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

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

zbMATH Keywords

good graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Surfaces in three-dimensional digital images
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (3)

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

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)