On the crossing number of some complete multipartite graphs

Abstract

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

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

Cited by in corpus (2)

• A survey of graphs with known or bounded crossing numbers
• Drawing complete multipartite graphs on the plane with restrictions on crossings