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
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
Journal title :
Discrete Mathematics
