The Duals of Upward Planar Graphs on Cylinders

被引：0
|
作者：
Auer, Christopher [1 ]
Bachmaier, Christian [1 ]
Brandenburg, Franz J. [1 ]
Gleissner, Andreas [1 ]
Hanauer, Kathrin [1 ]
机构：
[1] Univ Passau, Passau, Germany
来源：
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE | 2012年 / 7551卷
关键词：
COMPLEXITY;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：103 / 113
页数：11
相关论文
共 50 条
  • [1] Upward planar graphs and their duals
    Auer, Christopher
    Bachmaier, Christian
    Brandenburg, Franz J.
    Gleissner, Andreas
    Hanauer, Kathrin
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 571 : 36 - 49
  • [2] RECTANGULAR DUALS OF PLANAR GRAPHS
    KOZMINSKI, K
    KINNEN, E
    [J]. NETWORKS, 1985, 15 (02) : 145 - 157
  • [3] Upward planar drawings on the standing and the rolling cylinders
    Brandenburg, Franz J.
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2014, 47 (01): : 25 - 41
  • [4] ON FINDING THE RECTANGULAR DUALS OF PLANAR TRIANGULAR GRAPHS
    HE, X
    [J]. SIAM JOURNAL ON COMPUTING, 1993, 22 (06) : 1218 - 1226
  • [5] PROJECTIVE-PLANAR GRAPHS WITH EVEN DUALS
    NEGAMI, S
    [J]. JOURNAL OF GRAPH THEORY, 1992, 16 (04) : 287 - 295
  • [6] On the number of upward planar orientations of maximal planar graphs
    Frati, Fabrizio
    Gudmundsson, Joachim
    Welzl, Emo
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 544 : 32 - 59
  • [7] On the Number of Upward Planar Orientations of Maximal Planar Graphs
    Frati, Fabrizio
    Gudmundsson, Joachim
    Welzl, Emo
    [J]. ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 413 - 422
  • [8] Upward embeddings and orientations of undirected planar graphs
    Didimo, W
    Pizzonia, M
    [J]. ALGORITHMS AND DATA STRUCTURES, 2001, 2125 : 339 - 351
  • [9] On Upward-Planar L-Drawings of Graphs
    Angelini, Patrizio
    Chaplick, Steven
    Cornelsen, Sabine
    Da Lozzo, Giordano
    [J]. Journal of Graph Algorithms and Applications, 2024, 28 (01) : 275 - 299
  • [10] On the Page Number of Upward Planar Directed Acyclic Graphs
    Frati, Fabrizio
    Fulek, Radoslav
    Ruiz-Vargas, Andres J.
    [J]. GRAPH DRAWING, 2012, 7034 : 391 - 402
12345