The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$

Yuansheng Yang, Baigong Zheng, Xirong Xu, Xiaohui S. Lin · arXiv (Cornell University) · 2012

The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a drawing of $G$. In this paper, we study the crossing numbers of $K_{m}\times P_n$ and $K_{m}\times C_n$.

Read the paper · More papers on PaperTik