Fakultät für Informatik und Mathematik
MIP-1204

MIP-1204

Paper Description

BibTex entry

@TechReport{abbgh-dupgc-12,
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"

Abstract

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

 MIP-1204.pdf