The crossing numbers of K_{n,n}-nK₂, K_{n}\times P₂, K_{n}\times P₃ and K_n\times C₄

Publication date: 19 November 2012

Abstract: The crossing number of a graph

G

is the minimum number of pairwise intersections of edges among all drawings of

G

. In this paper, we study the crossing number of

K_{n, n} - n K_{2}

,

K_{n} i m e s P_{2}

,

K_{n} i m e s P_{3}

and

K_{n} i m e s C_{4}

.

This page was built for publication: 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$