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 条

[41] Note on improper coloring of 1-planar graphs
Yanan Chu
Lei Sun
Jun Yue
Czechoslovak Mathematical Journal, 2019, 69 : 955 - 968
[42] The Book Thickness of 1-Planar Graphs is Constant
Michael A. Bekos
Till Bruckdorfer
Michael Kaufmann
Chrysanthi N. Raftopoulou
Algorithmica, 2017, 79 : 444 - 465
[43] The Matching Extendability of Optimal 1-Planar Graphs
Jun Fujisawa
Keita Segawa
Yusuke Suzuki
Graphs and Combinatorics, 2018, 34 : 1089 - 1099
[44] Star Chromatic Index of 1-Planar Graphs
Wang, Yiqiao
Liu, Juan
Shi, Yongtang
Wang, Weifan
SYMMETRY-BASEL, 2022, 14 (06):
[45] NOTE ON IMPROPER COLORING OF 1-PLANAR GRAPHS
Chu, Yanan
Sun, Lei
Yue, Jun
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (04) : 955 - 968
[46] Acyclic Chromatic Index of 1-Planar Graphs
Yang, Wanshun
Wang, Yiqiao
Wang, Weifan
Liu, Juan
Finbow, Stephen
Wang, Ping
MATHEMATICS, 2022, 10 (15)
[47] The strong chromatic index of 1-planar graphs
Wang, Yiqiao
Song, Ning
Wang, Jianfeng
Wang, Weifan
arXiv, 2022,
[48] On (p, 1)-total labelling of 1-planar graphs
Zhang, Xin
Yu, Yong
Liu, Guizhen
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (06): : 1424 - 1434
[49] 1-planar graphs are odd 13-colorable
Liu, Runrun
Wang, Weifan
Yu, Gexin
DISCRETE MATHEMATICS, 2023, 346 (08)
[50] A note on 1-planar graphs with minimum degree 7
Biedl, Therese
DISCRETE APPLIED MATHEMATICS, 2021, 289 : 230 - 232