Fakultät für Informatik und Mathematik


Paper Description

BibTex entry

author = "Christopher Auer, Christian Bachmaier, Franz-Josef Brandenburg, Andreas Gleissner, Kathrin Hanauer",
title ="The Duals of Upward Planar Graphs on Cylinders",
institution =  "Faculty of Informatics and Mathematics, University of Passau",
year = 2012,
number = "MIP-1204"


We consider directed planar graphs with an upward planar drawing on the rolling and standing cylinders. These classes extend the upward planar graphs in the plane. Here, we address the dual graphs. Our main result is a combinatorial characterization of these sets of upward planar graphs. It basically shows that the roles of the standing and the rolling cylinders are interchanged for their duals.

Paper itself