Quadrangulations on closed surfaces (Q2780954)

From MaRDI portal





scientific article; zbMATH DE number 1720153
Language Label Description Also known as
English
Quadrangulations on closed surfaces
scientific article; zbMATH DE number 1720153

    Statements

    0 references
    21 April 2002
    0 references
    closed surfaces
    0 references
    quadrilateral imbeddings
    0 references
    2-manifolds
    0 references
    diagonal transformations
    0 references
    Quadrangulations on closed surfaces (English)
    0 references
    The author surveys work on quadrilateral imbeddings of graphs in closed 2-manifolds, focusing on diagonal transformations of two types: (1) a diagonal slide replaces quadrilaterals \(cfabc\) and \(fcdef\) with quadrilaterals \(adefa\) and \(dabcd\); (2) a diagonal rotation replaces quadrilaterals \(cvabc\) and \(avcda\) with quadrilaterals \(bvdab\) and \(dvbcd\). The work is motivated by attempts to find an analogy, for quadrilateral imbeddings, to a result by \textit{S. Negami} [Discrete Math. 135, 225-232 (1994; Zbl 0823.05028)] concerning the equivalence (under finite sequences of diagonal flips) of triangular imbeddings.
    0 references

    Identifiers