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
    0 references
    0 references
    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

    Identifiers