Two Discrete Forms of the Jordan Curve Theorem
From MaRDI portal
Publication:3792700
DOI10.2307/2323568zbMath0648.05019OpenAlexW2095105293MaRDI QIDQ3792700
Publication date: 1988
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://digitalcommons.iwu.edu/math_scholarship/92
graphsdiscrete lineJordan curve theoremproduct path componentstight producttight product graphtight product path components
Planar graphs; geometric and topological aspects of graph theory (05C10) Topological spaces of dimension (leq 1); curves, dendrites (54F50) Connectivity (05C40)
Related Items
An elementary geometric nonstandard proof of the Jordan curve theorem, On isoperimetrically optimal polyforms, A survey of algebraic methods in digital topology., Digital Jordan curves---a graph-theoretical approach to a topological theorem, A tutorial on well-composedness