pith. sign in

arxiv: 1307.1169 · v1 · pith:JYK3UCLNnew · submitted 2013-07-03 · 🧮 math.CO

Convex geometric (k+2)-quasiplanar representations of semi-bar k-visibility graphs

classification 🧮 math.CO
keywords drawngraphssemi-barconvexk-visibilityplanequasiplanarrepresentations
0
0 comments X
read the original abstract

We examine semi-bar visibility graphs in the plane and on a cylinder in which sightlines can pass through k objects. We show every semi-bar k-visibility graph has a (k+2)-quasiplanar representation in the plane with vertices drawn as points in convex position and edges drawn as segments. We also show that the graphs having cylindrical semi-bar k-visibility representations with semi-bars of different lengths are the same as the (2k+2)-degenerate graphs having edge-maximal (k+2)-quasiplanar representations in the plane with vertices drawn as points in convex position and edges drawn as segments.

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.