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$

Baigong Zheng; Xiaohui Lin; Xirong Xu; Yuansheng Yang

arxiv: 1211.4437 · v1 · pith:RZLCBRKPnew · submitted 2012-11-19 · 💻 cs.DM · math.CO

The crossing numbers of K_(n,n)-nK₂, K_(n)times P₂, K_(n)times P₃ and K_ntimes C₄

Yuansheng Yang , Baigong Zheng , Xiaohui Lin , Xirong Xu This is my paper

classification 💻 cs.DM math.CO

keywords timescrossingnumberdrawingsedgesgraphintersectionsminimum

0 comments

read the original 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}-nK_2$, $K_n\times P_2$, $K_n\times P_3$ and $K_n\times C_4$.

This paper has not been read by Pith yet.

The crossing numbers of K_(n,n)-nK₂, K_(n)times P₂, K_(n)times P₃ and K_ntimes C₄

discussion (0)