Diagonal flips in triangulations of surfaces (Q1343263)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 716459
Language Label Description Also known as
default for all languages
No label defined
    English
    Diagonal flips in triangulations of surfaces
    scientific article; zbMATH DE number 716459

      Statements

      Diagonal flips in triangulations of surfaces (English)
      0 references
      0 references
      1 February 1995
      0 references
      A triangulation \(G\) of a closed surface \(\text{F}^ 2\) is a simple graph, without loops and multiple edges, which is embedded on \(\text{F}^ 3\) so that each face is triangular and so that any two faces meet along at most one edge. Let \(abc\) and \(acd\) be two triangular faces of \(G\) which have an edge \(ac\) in common. The diagonal flip of \(ac\) replaces the diagonal \(ac\) with \(bd\) in the quadrilateral \(abcd\). This note shows that for any closed surface \(\text{F}^ 2\), there exists a positive integer \(N\) such that two triangulations \(G\) and \(G'\) of \(\text{F}^ 2\) are equivalent to each other under diagonal flips if \(| V(G)|= | V(G')|\geq N\).
      0 references
      triangulation
      0 references
      closed surface
      0 references
      face
      0 references
      triangular faces
      0 references
      diagonal flip
      0 references

      Identifiers