TY - JOUR
T1 - Acute triangles in 4-connected maximal plane graphs
AU - Kawarabayashi, Ken Ichi
AU - Nakamoto, Atsuhiro
AU - Oda, Yoshiaki
AU - Watanabe, Mamoru
PY - 2005/3/28
Y1 - 2005/3/28
N2 - 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 (m+3)/2 faces are acute triangles. Moreover, this bound is sharp.
AB - 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 (m+3)/2 faces are acute triangles. Moreover, this bound is sharp.
KW - 4-Connected maximal plane graphs
KW - Acute triangles
KW - Contractions
KW - Straight-line embeddings
UR - http://www.scopus.com/inward/record.url?scp=15344347463&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=15344347463&partnerID=8YFLogxK
U2 - 10.1016/j.disc.2004.09.008
DO - 10.1016/j.disc.2004.09.008
M3 - Article
AN - SCOPUS:15344347463
VL - 292
SP - 95
EP - 106
JO - Discrete Mathematics
JF - Discrete Mathematics
SN - 0012-365X
IS - 1-3
ER -