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 :
بازگشت