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

paper

The crossing numbers of $K_{n, n} - n K_{2}$ , $K_{n} \times P_{2}$ , $K_{n} \times P_{3}$ and $K_{n} \times C_{4}$

arXiv:1211.4437

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} \times P_{2}$ , $K_{n} \times P_{3}$ and $K_{n} \times C_{4}$ .

14 pages, 33 figures

The crossing numbers of Kn,n​−nK2​, Kn​×P2​, Kn​×P3​ and Kn​×C4​

Abstract

The crossing numbers of $K_{n, n} - n K_{2}$ , $K_{n} \times P_{2}$ , $K_{n} \times P_{3}$ and $K_{n} \times C_{4}$