English

On the crossing number of some complete multipartite graphs

Combinatorics 2013-10-17 v1
Authors: Pak Tung Ho
View on arXiv ↗ PDF ↗

Abstract

In this paper, we find the crossing number of the complete multipartite graphs K1,1,1,1,nK_{1,1,1,1,n}, K1,2,2,nK_{1,2,2,n}, K1,1,1,2,nK_{1,1,1,2,n} and K1,4,nK_{1,4,n}.

Keywords

crossing number complete multipartite graphs graph theory combinatorics topological graph theory graph drawing complete graphs

Cite

@article{arxiv.1310.4381,
  title  = {On the crossing number of some complete multipartite graphs},
  author = {Pak Tung Ho},
  journal= {arXiv preprint arXiv:1310.4381},
  year   = {2013}
}

Comments

I decided to post it on ArXiv because I received email to request this paper from time to time

Related papers

View all related →
Combinatorics · Mathematics
The circular $k$-partite crossing number of $K_{m,n}$
Adrian Riskin
2007-06-13
Combinatorics · Mathematics
On the outerplanar crossing numbers of complete multipartite graphs
Adrian Riskin
2007-05-23
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
On the Orchard crossing number of complete bipartite graphs
Elie Feder, David Garber
2010-08-17
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
Combinatorics · Mathematics
On the genus of the complete tripartite graph $K_{n,n,1}$
Valentas Kurauskas
2016-12-26
Combinatorics · Mathematics
Triple crossing numbers of graphs
Hiroyuki Tanaka, Masakazu Teragaito
2012-01-16
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
Crossing numbers of complete tripartite and balanced complete multipartite graphs
Ellen Gethner, Leslie Hogben, Bernard Lidický, Florian Pfender +2
2016-12-16
Combinatorics · Mathematics
The crossing number of the complete 4-partite graph $K_{1,1,m,n}$
Xiwu Yang, Ni Lu, Xiaodong Chen, Yuansheng Yang
2022-01-25
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
Combinatorics · Mathematics
Drawing complete multipartite graphs on the plane with restrictions on crossings
Xin Zhang
2013-11-11
Combinatorics · Mathematics
Almost partitioning a 3-edge-coloured $K_{n,n}$ into 5 monochromatic cycles
Richard Lang, Oliver Schaudt, Maya Stein
2016-11-18
Combinatorics · Mathematics
On the Crossing Number of the Cartesian Product of a Sunlet Graph and a Star Graph
Michael Haythorpe, Alex Newcombe
2019-02-28
Combinatorics · Mathematics
The unavoidable drawings of complete multipartite graphs
Jozsef Balogh, Irene Parada, Gelasio Salazar
2025-09-26
Computational Geometry · Computer Science
New Bounds on the Biplanar and $k$-Planar Crossing Numbers
Alireza Shavali, Hamid Zarrabi-Zadeh
2021-07-08
Combinatorics · Mathematics
Book drawings of complete bipartite graphs
Etienne de Klerk, Dmitrii V. Pasechnik, Gelasio Salazar
2014-11-12
Discrete Mathematics · Computer Science
On Interval Colorings of Complete k-partite Graphs K_{n}^{k}
Rafael R. Kamalian, Petros A. Petrosyan
2011-11-10
Geometric Topology · Mathematics
Complete bipartite graphs whose topological symmetry groups are polyhedral
Blake Mellor
2014-12-24
Combinatorics · Mathematics
A survey of graphs with known or bounded crossing numbers
Kieran Clancy, Michael Haythorpe, Alex Newcombe
2021-12-09
Combinatorics · Mathematics
Hall numbers of some complete $k-$partite graphs
Julian A. Allagan
2026-02-03
Combinatorics · Mathematics
On the crossing number of K_13
Dan McQuillan, Shengjun Pan, R. Bruce Richter
2013-07-15
Combinatorics · Mathematics
Multithreshold multipartite graphs with small parts
Teeradej Kittipassorn, Thanaporn Sumalroj
2022-12-02
Combinatorics · Mathematics
On-Line Choice Number of Complete Multipartite Graphs: an Algorithmic Approach
Fei-Huang Chang, Hong-Bin Chen, Jun-Yi Guo, Yu-Pei Huang
2014-12-18
Group Theory · Mathematics
Some algebraic properties of bipartite Kneser graphs
S. Morteza Mirafzal, Ali Zafari
2018-04-13