𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Generating closed 2-cell embeddings in the torus and the projective plane

✍ Scribed by D. W. Barnette

Publisher
Springer
Year
1987
Tongue
English
Weight
809 KB
Volume
2
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Minimal embeddings in the projective pla
Minimal embeddings in the projective plane
✍ Randby, Scott P. πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 161 KB

We show that if G is a graph embedded on the projective plane in such a way that each noncontractible cycle intersects G at least n times and the embedding is minimal with respect to this property (i.e., the representativity of the embedding is n), then G can be reduced by a series of reduction oper

Generating the 4-connected and strongly
Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane
✍ D.W. Barnette πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 978 KB

The triangulations of the torus can be generated from a set of 21 minimal triangulations by vertex splitting. We show that if we never create a 3-valent vertex when we split them we generate the 4-connected triangulations. In addition if we never create two adjacent 4-valent vertexes then we gener