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] 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
  • [32] 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
  • [33] The Matching Extendability of Optimal 1-Planar Graphs
    Fujisawa, Jun
    Segawa, Keita
    Suzuki, Yusuke
    GRAPHS AND COMBINATORICS, 2018, 34 (05) : 1089 - 1099
  • [34] 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
  • [35] A note on the surviving rate of 1-planar graphs
    Kong, Jiangxu
    Zhang, Lianzhu
    DISCRETE MATHEMATICS, 2017, 340 (05) : 1074 - 1079
  • [36] 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)
  • [37] A note on total colorings of 1-planar graphs
    Czap, Julius
    INFORMATION PROCESSING LETTERS, 2013, 113 (14-16) : 516 - 517
  • [38] Improvements on the density of maximal 1-planar graphs
    Barat, Janos
    Toth, Geza
    JOURNAL OF GRAPH THEORY, 2018, 88 (01) : 101 - 109
  • [39] Dynamic list coloring of 1-planar graphs
    Zhang, Xin
    Li, Yan
    DISCRETE MATHEMATICS, 2021, 344 (05)
  • [40] A note on odd colorings of 1-planar graphs
    Cranston, Daniel W.
    Lafferty, Michael
    Song, Zi-Xia
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 112 - 117
12345