Digital Jordan curves---a graph-theoretical approach to a topological theorem

DOI10.1016/0166-8641(92)90017-TzbMath0778.05050OpenAlexW1999779131MaRDI QIDQ1205565

Richard G. Wilson, Víctor Neumann-Lara

Publication date: 1 April 1993

Published in: Topology and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-8641(92)90017-t

zbMATH Keywords

planar graphsinduced cycleJordan curveKhalimsky topologylocally Hamiltonian graphhexagonal net

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Connected and locally connected spaces (general aspects) (54D05) Eulerian and Hamiltonian graphs (05C45)

Related Items (3)

Thinning on cell complexes from polygonal tilings ⋮ A Jordan curve theorem for 2-dimensional tilings ⋮ Generic axiomatized digital surface-structures

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computer graphics and connected topologies on finite ordered sets
• A Jordan surface theorem for three-dimensional digital spaces
• Parallel concepts in graph theory
• A theory of binary digital pictures
• Continuous analogs of axiomatized digital surfaces
• On the characterization of simple closed surfaces in three-dimensional digital images
• Two Discrete Forms of the Jordan Curve Theorem
• Digital Topology
• Three-dimensional digital topology
• Surfaces in three-dimensional digital images
• A Topological Approach to Digital Topology
• Recognition of surfaces in three-dimensional digital images

This page was built for publication: Digital Jordan curves---a graph-theoretical approach to a topological theorem