Combinatorics · Mathematics
Note on k-planar crossing numbers
János Pach, László A. Székely, Csaba D. Tóth, Géza Tóth
2018-12-27
Combinatorics · Mathematics
The complexity of computing the cylindrical and the $t$-circle crossing number of a graph
Frank Duque, Hernán González-Aguilar, César Hernández-Vélez, Jesús Leaños +1
2019-04-29
Discrete Mathematics · Computer Science
The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$
Yuansheng Yang, Baigong Zheng, Xirong Xu, Xiaohui Lin
2012-11-21
Discrete Mathematics · Computer Science
The crossing number of the generalized Petersen graph P(10, 3) is six
Yuansheng Yang, Baigong Zheng, Xirong Xu
2012-11-20
Combinatorics · Mathematics
Using Block Designs in Crossing Number Bounds
John Asplund, Eva Czabarka, Gregory Clark, Garner Cochran +5
2018-07-11
Computational Geometry · Computer Science
Crossing Number for Graphs With Bounded Pathwidth
Therese Biedl, Markus Chimani, Martin Derka, Petra Mutzel
2017-10-13
Combinatorics · Mathematics
The crossing number of the cone of a graph
Carlos A. Alfaro, Alan Arroyo, Marek Derunár, Bojan Mohar
2016-08-30
Combinatorics · Mathematics
Tight Upper Bounds on the Crossing Number in a Minor-Closed Class
Vida Dujmović, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood
2018-08-01
Discrete Mathematics · Computer Science
The crossing numbers of $K_{n,n}-nK_2$, $K_{n}\times P_2$, $K_{n}\times P_3$ and $K_n\times C_4$
Yuansheng Yang, Baigong Zheng, Xiaohui Lin, Xirong Xu
2012-11-20
Combinatorics · Mathematics
The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
Zhangdong Ouyang, Yuanqiu Huang, Licheng Zhang, Fengming Dong
2025-05-01