Affordable Access

Publisher Website

On signed diagonal flip sequences

Authors
Journal
European Journal of Combinatorics
0195-6698
Publisher
Elsevier
Publication Date
Volume
32
Issue
3
Identifiers
DOI: 10.1016/j.ejc.2010.12.001

Abstract

Abstract Eliahou (1999) [1] and Kryuchkov (1992) [3] conjectured a proposition that Gravier and Payan (2002) [2] proved to be equivalent to the Four Color Theorem. It states that any triangulation of a polygon can be transformed into another triangulation of the same polygon by a sequence of signed diagonal flips. It is well known that any pair of polygonal triangulations are connected by a sequence of (non-signed) diagonal flips. In this paper we give a sufficient and necessary condition for a diagonal flip sequence to be a signed diagonal flip sequence.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Signed Diagonal Flips and the Four Color Theorem

on European Journal of Combinator... Jan 01, 1999

A note on Delaunay diagonal flips

on Pattern Recognition Letters Jan 01, 1993

A generalization of diagonal flips in a convex pol...

on Theoretical Computer Science Jan 01, 2000
More articles like this..