Title of article
Topological properties of the intersection graph of covers of n-dimensional surfaces Original Research Article
Author/Authors
Alexander V. Evako، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
14
From page
107
To page
120
Abstract
Motivated by a problem in computer graphic we develop discrete models of continuous n-dimensional spaces by using molecular spaces and graphs. We study a family of induced subgraphs of a given graph and find the conditions when the intersection graph of this family is homotopic to the given graph. We show that for a given surface and for all proper covers of this surface their intersection graphs are homotopic, can be transformed from one to the other by contractible transformations and have the same Euler characteristic and homology groups. As an example, we consider discrete two-dimensional closed spaces that are digital counterparts of a two-dimensional sphere, a torus, a projective plane and a Klein bottle.
Journal title
Discrete Mathematics
Serial Year
1995
Journal title
Discrete Mathematics
Record number
946220
Link To Document