Separating 3-cycles in plane triangulations (Q5946753)
From MaRDI portal
scientific article; zbMATH DE number 1659500
Language | Label | Description | Also known as |
---|---|---|---|
English | Separating 3-cycles in plane triangulations |
scientific article; zbMATH DE number 1659500 |
Statements
Separating 3-cycles in plane triangulations (English)
0 references
16 April 2002
0 references
The authors determine the maximal number of separating 3-cycles of plane triangulations with given vertex size, satisfying certain distance requirements between the separating 3-cycles. They show how triangulations with a specified number of separating 3-cycles can be constructed from other such triangulations with a smaller number of ``non-elementary'' separating 3-cycles.
0 references
plane triangulation
0 references
separating 3-cycles
0 references