Dimensional properties of graphs and digital spaces.

DOI10.1007/BF00119834zbMath1191.05088OpenAlexW1999146100MaRDI QIDQ960479

Ralph Kopperman, Yurii V. Mukhin, Alexander V. Ivashchenko

Publication date: 21 December 2008

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00119834

zbMATH Keywords

graphdimensioncomputer graphicsdigital topologydigital imagedigital spaceAlexandroff spacedigital pictureconnected ordered topological spacelocally finite space

Mathematics Subject Classification ID

Applications of graph theory (05C90) Computing methodologies for image processing (68U10) Connections of general topology with other structures, applications (54H99)

Related Items (19)

An algorithm of polynomial order for computing the covering dimension of a finite space ⋮ Strongly normal sets of contractible tiles in \(n\) dimensions ⋮ Algorithmic counting of zero-dimensional finite topological spaces with respect to the covering dimension ⋮ A study of the quasi covering dimension of Alexandroff countable spaces using matrices ⋮ How to Make nD Functions Digitally Well-Composed in a Self-dual Way ⋮ Introducing poset-based connected \(n\)-manifolds and \(\mathcal{P} \)-well-composedness in partially ordered sets ⋮ Covering dimension and finite spaces ⋮ Equivalence between digital well-composedness and well-composedness in the sense of Alexandrov on \(n\)-d cubical grids ⋮ Classification of digital \(n\)-manifolds ⋮ Topological graph dimension ⋮ Order- and graph-theoretic investigation of dimensions of finite topological spaces and Alexandroff spaces ⋮ Derived neighborhoods and frontier orders ⋮ Derived neighborhoods and frontier orders ⋮ A tutorial on well-composedness ⋮ Jordan surface theorem for simple closed \textit{SST}-surfaces ⋮ Equivalence between closed connected \(n\)-\(G\)-maps without multi-incidence and \(n\)-surfaces ⋮ Convex and Concave Vertices on a Simple Closed Curve in the Triangular Grid ⋮ How to make \(n\)-D plain maps defined on discrete surfaces Alexandrov-well-composed in a self-dual way ⋮ Connected sum of digital closed surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Finarity substitute for continuous topology
• Computer graphics and connected topologies on finite ordered sets
• A Jordan surface theorem for three-dimensional digital spaces
• Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs
• Contractible transformations do not change the homology groups of graphs
• Some properties of contractible transformations on graphs
• Topological structures in computer science
• Digital Topology
• A Topological Approach to Digital Topology
• Connectivity in Digital Pictures

This page was built for publication: Dimensional properties of graphs and digital spaces.