Article ID Journal Published Year Pages File Type
9512167 Discrete Mathematics 2005 13 Pages PDF
Abstract
In this paper, we show that every maximal plane graph with minimum degree at least 4 and m finite faces other than an octahedron can be drawn in the plane so that at least (m+3)/2 faces are acute triangles. Moreover, this bound is sharp.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Acute triangles in triangulations on the plane with minimum degree at least 4
Authors
, ,