Combinatorics · Mathematics
The tripartite-circle crossing number of graphs with two small partition classes
Charles Camacho, Silvia Fernández-Merchant, Marija Jelić Milutinović, Rachel Kirsch +3
2024-11-25
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
Combinatorics · Mathematics
Bounding the tripartite-circle crossing number of complete tripartite graphs
Charles Camacho, Silvia Fernández-Merchant, Marija Jelić Milutinović, Rachel Kirsch +3
2023-06-30
Combinatorics · Mathematics
On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi, Alexandra Weinberger
2025-01-13
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
Improved bounds for the crossing numbers of K_m,n and K_n
E. de Klerk, J. Maharry, D. V. Pasechnik, R. B. Richter +1
2016-09-07
Computational Geometry · Computer Science
Min-$k$-planar Drawings of Graphs
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo +6
2024-02-09
Combinatorics · Mathematics
Crossing numbers of complete tripartite and balanced complete multipartite graphs
Ellen Gethner, Leslie Hogben, Bernard Lidický, Florian Pfender +2
2016-12-16