Acute triangles in 4-connected maximal plane graphs

Ken Ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe

研究成果: Article査読

3 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)95-106
ページ数12
ジャーナルDiscrete Mathematics
292
1-3
DOI
出版ステータスPublished - 2005 3 28

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

フィンガープリント 「Acute triangles in 4-connected maximal plane graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル