Title of article
Acute triangles in 4-connected maximal plane graphs Original Research Article
Author/Authors
Ken-ichi Kawarabayashi، نويسنده , , Atsuhiro Nakamoto، نويسنده , , Yoshiaki Oda، نويسنده , , Mamoru Watanabe، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
12
From page
95
To page
106
Abstract
In this paper, we show that every 4-connected maximal plane graph with m finite faces other than the octahedron can be drawn in the plane so that at least image faces are acute triangles. Moreover, this bound is sharp.
Keywords
Contractions , 4-Connected maximal plane graphs , Straight-line embeddings , Acute triangles
Journal title
Discrete Mathematics
Serial Year
2005
Journal title
Discrete Mathematics
Record number
948548
Link To Document