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