Bar 1-visibility graphs and their relation to other nearly planar graphs

被引：15
|
作者：
Evans, William [1 ]
Kaufmann, Michael [2 ]
Lenhart, William [3 ]
McHedlidze, Tamara [4 ]
Wismath, Stephen [5 ]
机构：
[1] University of British Columbia, Canada
[2] Universität Tübingen, Germany
[3] Williams College, United States
[4] Karlsruhe Institute of Technology, Germany
[5] University of Lethbridge, Canada
来源：
Journal of Graph Algorithms and Applications | 2014年 / 18卷 / 05期
关键词：
30;
D O I：
10.7155/jgaa.00343
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：721 / 739
相关论文
共 50 条
  • [21] NEARLY PLANAR GRAPHS AND RECONSTRUCTION PROBLEM - PRELIMINARY REPORT
    ONEIL, PV
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (07): : A647 - A647
  • [22] L-visibility drawings of IC-planar graphs
    Liotta, Giuseppe
    Montecchiani, Fabrizio
    INFORMATION PROCESSING LETTERS, 2016, 116 (03) : 217 - 222
  • [23] L-Visibility Drawings of IC-Planar Graphs
    Liotta, Giuseppe
    Montecchiani, Fabrizio
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2015, 2015, 9411 : 545 - 547
  • [24] On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs
    Dai-Qiang Hu
    Jian-Liang Wu
    Donglei Yang
    Xin Zhang
    Graphs and Combinatorics, 2017, 33 : 945 - 953
  • [25] On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs
    Hu, Dai-Qiang
    Wu, Jian-Liang
    Yang, Donglei
    Zhang, Xin
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 945 - 953
  • [26] Universal Planar Graphs for the Topological Minor Relation
    Lehner, Florian
    COMBINATORICA, 2024, 44 (01) : 209 - 230
  • [27] Universal Planar Graphs for the Topological Minor Relation
    Florian Lehner
    Combinatorica, 2024, 44 : 209 - 230
  • [28] Small Drawings of Series-Parallel Graphs and Other Subclasses of Planar Graphs
    Biedl, Therese
    GRAPH DRAWING, 2010, 5849 : 280 - 291
  • [29] On list (p, 1)-total labellings of special planar graphs and 1-planar graphs
    Sun, Lin
    Yu, Guanglong
    Wu, Jianliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (03)
  • [30] On list (p, 1)-total labellings of special planar graphs and 1-planar graphs
    Lin Sun
    Guanglong Yu
    Jianliang Wu
    Journal of Combinatorial Optimization, 2024, 47
12345