Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs

@article{Ivashchenko1993RepresentationOS,
  title={Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs},
  author={Alexander V. Ivashchenko},
  journal={Discrete Mathematics},
  year={1993},
  volume={122},
  pages={219-233}
}
A molecular space is a family of closed unit cubes in Euclidean space E”. Cube vertices have integer coordinates. Molecular spaces can be transformed from one to the other by four kinds of contractible transformations. In this paper we apply contractible transformations of molecular spaces to graphs. We prove that these transformations do not change the Euler characteristic of a graph. We describe some continuous spaces: the plane space E”, spheres s”, a torus and a projective plane in… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
Showing 1-10 of 25 extracted citations

The Lusternik-Schnirelmann theorem for graphs

View 7 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-6 of 6 references

Finite topology as applied to image analysis

Computer Vision, Graphics, and Image Processing • 1989

Embedding of molecular spaces, VINITI, Moscow

A. V. Ivashchenko
1984

Dimension of molecular spaces, VINITI, Moscow, 6422-84, 3-l 1. E. Halimski (E. Khalimsky), Uporiadochenie Topologicheskie Prostranstva (Ordered Topological Spaces)

A. V. Ivashchenko
Discrete Math., • 1977

On the boxicity and cubicity of a graph, in: W.T. Tutte, ed., Recent progress in combinatorics

F. S. Roberts
1969