Plane graphs with straight edges whose bounded faces are acute triangles (Q1400958)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Plane graphs with straight edges whose bounded faces are acute triangles |
scientific article; zbMATH DE number 1965030
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Plane graphs with straight edges whose bounded faces are acute triangles |
scientific article; zbMATH DE number 1965030 |
Statements
Plane graphs with straight edges whose bounded faces are acute triangles (English)
0 references
17 August 2003
0 references
Let \(T_n\) denote a graph obtained as a triangulation of an \(n\)-gon in the plane. A cycle of \(T_n\) is called an enclosing cycle if at least one vertex lies inside the cycle. In this paper it is proved that a \(T_n\) admits a straight-line embedding in the plane whose bounded faces are all acute triangles if and only if \(T_n\) has no enclosing cycle of length at most 4. Those \(T_n\) that admit straight-line embeddings in the plane without obtuse triangle are also characterized.
0 references
straight-line embedding
0 references
acute triangles
0 references
0 references