Straight line representations of planar graphs
type: Item
instance of: scholarly article
title: Straight line representations of planar graphs
zbMATH Open document ID: 0702.05030
published in: Elemente der Mathematik
publication date: 1989-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/141452
review text: The author proves the following modest generalization of what is usually called Fary's theorem. Theorem. Given a planar representation of a graph in which the boundary of each face is a cycle, and given one particular finite face f, there exists an equivalent planar representation in which each edge is represented by a straight line segment and in which the face f forms a convex polygon. The strengthened theorem has the additional advantage that it permits a simplified proof of induction on the number of faces.
reviewed by: M.Marx
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 4150184
zbMATH Keywords: straight line embedding
zbMATH Keywords: Fary's theorem
zbMATH Keywords: planar representation
zbMATH Keywords: cycle
zbMATH Keywords: face
zbMATH Keywords: straight line segment
zbMATH Keywords: convex polygon
author: Victor Bryant
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 4150184