Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs
From MaRDI portal
Publication:1313863
DOI10.1016/0012-365X(93)90297-7zbMath0839.57003MaRDI QIDQ1313863
Publication date: 1 March 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)
Related Items (15)
The generating polynomial and Euler characteristic of intersection graphs ⋮ Some properties of contractible transformations on graphs ⋮ Dimension on discrete spaces ⋮ s-homotopy for finite graphs ⋮ Clique neighborhoods and nearly chordal graphs ⋮ A definition of surfaces of \({\mathbb{Z}}^{3}\). A new 3D discrete Jordan theorem ⋮ Classification of digital \(n\)-manifolds ⋮ Dimensional properties of graphs and digital spaces. ⋮ Derived neighborhoods and frontier orders ⋮ Derived neighborhoods and frontier orders ⋮ Simplicial simple-homotopy of flag complexes in terms of graphs ⋮ Strong homotopy induced by adjacency structure ⋮ Contractible transformations do not change the homology groups of graphs ⋮ Minimal graphs of a torus, a projective plane and spheres and some properties of minimal graphs of homotopy classes ⋮ Graphs of spheres and tori
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The coordinate representation of a graph and \(n\)-universal graph of radius 1
- On the sphericity and cubicity of graphs
- Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane
- Computer graphics and connected topologies on finite ordered sets
- A Jordan surface theorem for three-dimensional digital spaces
- Parallel concepts in graph theory
- Digital surfaces
This page was built for publication: Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs
