pith. sign in

arxiv: 1208.0744 · v1 · pith:BD4M6AWUnew · submitted 2012-08-03 · 🧮 math.CO

Drawing outerplanar graphs

classification 🧮 math.CO
keywords outerplanarverticesalgebraicargumentscarmicombinatorialcombinesconnected
0
0 comments X
read the original abstract

It is shown that for any outerplanar graph G there is a one to one mapping of the vertices of G to the plane, so that the number of distinct distances between pairs of connected vertices is at most three. This settles a problem of Carmi, Dujmovic, Morin and Wood. The proof combines (elementary) geometric, combinatorial, algebraic and probabilistic arguments.

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.