The Crossing Number of \(K_{2,4,n}\)

Pak Tung Ho1
1Department of Mathematics, Purdue University, 150 N. University Street, West Lafayette, IN 47907-2067.

Abstract

In this paper, we show that the crossing number of the complete tripartite graph \(K_{2,4,n}\) is \(6\left\lfloor\frac{n}{2}\right\rfloor \left\lfloor\frac{n-1}{2}\right\rfloor+2n\).