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. © 2012 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Auer, C., Bachmaier, C., Brandenburg, F. J., Gleißner, A., & Hanauer, K. (2012). The duals of upward planar graphs on cylinders. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7551 LNCS, pp. 103–113). https://doi.org/10.1007/978-3-642-34611-8_13
Mendeley helps you to discover research relevant for your work.