On the number of acute triangles in a straight-line embedding of a maximal planar graph
type: Item
instance of: scholarly article
title: On the number of acute triangles in a straight-line embedding of a maximal planar graph
zbMATH Open document ID: 0930.05034
author: Atsushi Kaneko
author: H. Maehara
author: Mamoru Watanabe
published in: Journal of Combinatorial Theory. Series B
publication date: 2000-02-16T00:00:00Z
review text: We show that any maximal planar graph with \(m\) triangles except the unbounded face can be transformed into a straight-line embedding in which at least \(\lceil m/3\rceil\) triangles are acute triangles. Moreover, we show that any maximal outer-planar graph can be transformed into a straight-line embedding in which all faces are acute triangles except the unbounded face. \(\copyright\) Academic Press.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1347241
zbMATH Keywords: maximal planar graph
zbMATH Keywords: straight-line embedding
zbMATH Keywords: acute triangles
MaRDI profile type: Publication
full work available at URL: jctb.1998.1869
OpenAlex ID: W2081273953
cites work: Q5786239
cites work: Bemerkungen zum Vierfarbenproblem
DOI: 10.1006/JCTB.1998.1869
Recommended article: Acute triangles in 4-connected maximal plane graphs
Recommended article: On the number of triangular embeddings of complete graphs and complete tripartite graphs
Recommended article: On the triangle graph of a \(K(1,2,3)\)-free maximal planar graph
Recommended article: On the Number of Triangles Contained in Certain Graphs
Recommended article: Straight line embeddings of cubic planar graphs with integer edge lengths
Recommended article: The variety of triangular embeddings of a graph in the projective plane
Recommended article: The Number of Triangulations on Planar Point Sets
Recommended article: A note on acyclic number of planar graphs
Recommended article: On the Maximum Number of Triangles in Wheel-Free Graphs
Recommended article: Q4347896
description: scientific article; zbMATH DE number 1347241