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

Baigong Zheng; Xiaohui Lin; Xirong Xu; Yuansheng Yang

arxiv: 1211.4641 · v1 · pith:JLECA4G3new · submitted 2012-11-20 · 💻 cs.DM

The crossing numbers of K_mtimes P_n and K_mtimes C_n

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

classification 💻 cs.DM

keywords timescrossingnumbernumbersdrawingedgesgraphintersections

0 comments

read the original abstract

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

This paper has not been read by Pith yet.

The crossing numbers of K_mtimes P_n and K_mtimes C_n

discussion (0)