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 条
  • [31] Equitable coloring in 1-planar graphs
    Cranston, Daniel W.
    Mahmoud, Reem
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [32] 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
  • [33] 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
  • [34] 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
  • [35] 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)
  • [36] The Book Thickness of 1-Planar Graphs is Constant
    Bekos, Michael A.
    Bruckdorfer, Till
    Kaufmann, Michael
    Raftopoulou, Chrysanthi N.
    ALGORITHMICA, 2017, 79 (02) : 444 - 465
  • [37] Large matchings in maximal 1-planar graphs
    Biedl, Therese
    Wittnebel, John
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [38] A note on the surviving rate of 1-planar graphs
    Kong, Jiangxu
    Zhang, Lianzhu
    DISCRETE MATHEMATICS, 2017, 340 (05) : 1074 - 1079
  • [39] The Matching Extendability of Optimal 1-Planar Graphs
    Fujisawa, Jun
    Segawa, Keita
    Suzuki, Yusuke
    GRAPHS AND COMBINATORICS, 2018, 34 (05) : 1089 - 1099
  • [40] A note on total colorings of 1-planar graphs
    Czap, Julius
    INFORMATION PROCESSING LETTERS, 2013, 113 (14-16) : 516 - 517
12345