Xiaohui Lin

collaborators

2 papers

cs.DM2012

The crossing numbers of $K_{m} \times P_{n}$ and $K_{m} \times C_{n}$

Yuansheng Yang, Baigong Zheng, Xirong Xu +1

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…

cs.DM2012

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}$

Yuansheng Yang, Baigong Zheng, Xiaohui Lin +1

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}$ …

The crossing numbers of Km​×Pn​ and Km​×Cn​

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

The crossing numbers of $K_{m} \times P_{n}$ and $K_{m} \times C_{n}$

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}$