Packing Trees into 1-Planar Graphs

被引：0
|
作者：
De Luca, Felice [1 ]
Di Giacomo, Emilio [2 ]
Hong, Seok-Hee [3 ]
Kobourov, Stephen [1 ]
Lenhart, William [4 ]
Liotta, Giuseppe [2 ]
Meijer, Henk [5 ]
Tappini, Alessandra [2 ]
Wismath, Stephen [6 ]
机构：
[1] Univ Arizona, Dept Comp Sci, Tucson, AZ 85721 USA
[2] Univ Perugia, Dipartimento Ingn, Perugia, Italy
[3] Univ Sydney, Sch Comp Sci, Sydney, NSW, Australia
[4] Williams Coll, Dept Comp Sci, Williamstown, MA 01267 USA
[5] Univ Coll Roosevelt, Dept Comp Sci, Middelburg, Netherlands
[6] Univ Lethbridge, Dept Comp Sci, Lethbridge, AB, Canada
来源：
GRAPH DRAWING AND NETWORK VISUALIZATION | 2019年 / 11904卷
关键词：
EDGE-DISJOINT PLACEMENT;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：605 / 607
页数：3
相关论文
共 50 条
  • [21] Remarks on the joins of 1-planar graphs
    Ouyang, Zhangdong
    Ge, Jun
    Chen, Yichao
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 362
  • [22] The Stub Resolution of 1-Planar Graphs
    Kaufmann, Michael
    Kratochvil, Jan
    Lipp, Fabian
    Montecchiani, Fabrizio
    Raftopoulou, Chrysanthi
    Valtr, Pavel
    WALCOM: ALGORITHMS AND COMPUTATION (WALCOM 2020), 2020, 12049 : 170 - 182
  • [23] Counting cliques in 1-planar graphs
    Gollin, J. Pascal
    Hendrey, Kevin
    Methuku, Abhishek
    Tompkins, Casey
    Zhang, Xin
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 109
  • [24] On edge colorings of 1-planar graphs
    Zhang, Xin
    Wu, Jian-Liang
    INFORMATION PROCESSING LETTERS, 2011, 111 (03) : 124 - 128
  • [25] On total colorings of 1-planar graphs
    Xin Zhang
    Jianfeng Hou
    Guizhen Liu
    Journal of Combinatorial Optimization, 2015, 30 : 160 - 173
  • [26] On RAC drawings of 1-planar graphs
    Bekos, Michael A.
    Didimo, Walter
    Liotta, Giuseppe
    Mehrabi, Saeed
    Montecchiani, Fabrizio
    THEORETICAL COMPUTER SCIENCE, 2017, 689 : 48 - 57
  • [27] On drawings and decompositions of 1-planar graphs
    Czap, Julius
    Hudak, David
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [28] The stub resolution of 1-planar graphs
    Kaufmann, Michael
    Kratochvíl, Jan
    Lipp, Fabian
    Montecchiani, Fabrizio
    Raftopoulou, Chrysanthi
    Valtr, Pavel
    Journal of Graph Algorithms and Applications, 2021, 25 (02) : 625 - 642
  • [29] Cops and Robbers on 1-Planar Graphs
    Durocher, Stephane
    Kamali, Shahin
    Kryven, Myroslav
    Liu, Fengyi
    Mashghdoust, Amirhossein
    Miller, Avery
    Nezhad, Pouria Zamani
    Costa, Ikaro Penha
    Zapp, Timothy
    GRAPH DRAWING AND NETWORK VISUALIZATION, GD 2023, PT II, 2023, 14466 : 3 - 17
  • [30] 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
12345