pith. sign in

arxiv: 1112.3353 · v1 · pith:P327W445new · submitted 2011-12-14 · 🧮 math.CO · cs.DM

On the bend-number of planar and outerplanar graphs

classification 🧮 math.CO cs.DM
keywords bend-numbergraphsgraphmaximumouterplanarplanarbendsbiedl
0
0 comments X
read the original abstract

The bend-number b(G) of a graph G is the minimum k such that G may be represented as the edge intersection graph of a set of grid paths with at most k bends. We confirm a conjecture of Biedl and Stern showing that the maximum bend-number of outerplanar graphs is 2. Moreover we improve the formerly known lower and upper bound for the maximum bend-number of planar graphs from 2 and 5 to 3 and 4, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.