Diagonal flips in triangulations on closed surfaces with minimum degree at least 4 (Q1305524)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
scientific article

    Statements

    Diagonal flips in triangulations on closed surfaces with minimum degree at least 4 (English)
    0 references
    0 references
    0 references
    0 references
    10 April 2000
    0 references
    Let \(abc\) and \(bad\) be two regions of an imbedded graph, sharing edge \(ab\). The diagonal flip of \(ab\) removes \(ab\) and then inserts \(cd\) in the quadrilateral region \(adbc\) just created. The authors show that any two triangulations of a closed surface of positive genus and having minimum degree at least 4 and the same order can be transformed into each other by a finite sequence of diagonal flips, if the order is large enough. The result extends to the sphere, if the join \(\overline K_2+ C_n\) is excluded.
    0 references
    imbedded graph
    0 references
    diagonal flip
    0 references
    triangulations
    0 references
    surface
    0 references
    genus
    0 references
    sphere
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers