Article citationsMore >>

Ivashchenko, A., Contractible transformations do not change the homology groups of graphs, Discrete Math., 126 (1994) 159-170.

has been cited by the following article:

Article

Graph Theoretical Models of Closed n-Dimensional Manifolds: Digital Models of a Moebius Strip, a Projective Plane a Klein Bottle and n-Dimensional Spheres

1“Dianet”, Laboratory of Digital Technologies, Moscow, Russia


Applied Mathematics and Physics. 2017, Vol. 5 No. 1, 19-27
DOI: 10.12691/amp-5-1-3
Copyright © 2017 Science and Education Publishing

Cite this paper:
Alexander V. Evako. Graph Theoretical Models of Closed n-Dimensional Manifolds: Digital Models of a Moebius Strip, a Projective Plane a Klein Bottle and n-Dimensional Spheres. Applied Mathematics and Physics. 2017; 5(1):19-27. doi: 10.12691/amp-5-1-3.

Correspondence to: Alexander  V. Evako, “Dianet”, Laboratory of Digital Technologies, Moscow, Russia. Email: evakoa@mail.ru

Abstract

This paper presents discretization schemes for building graph theoretical models of n-dimensional continuous objects with the same topological properties as their continuous counterparts. An LCL collection of n-cells in Euclidean space is introduced and investigated. The digital model of a continuous n-dimensional object is the intersection graph of an LCL cover of the object. We prove that the digital model of a continuous closed n-dimensional manifold is a digital closed n-dimensional manifold. It is shown that the digital model of a continuous n-dimensional sphere is a digital n-sphere with at least 2n+2 points, the digital model of a continuous projective plane is a digital projective plane with at least eleven points and the digital model of a continuous Klein bottle is the digital Klein bottle with at least sixteen points.

Keywords