arXiv Open Access 2012

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

Lihat Sumber

Abstrak

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

Topik & Kata Kunci

cs.DM math.CO

Penulis (4)

Yuansheng Yang

Baigong Zheng

Xiaohui Lin

Xirong Xu

Format Sitasi

APA MLA BibTeX

Yang, Y., Zheng, B., Lin, X., Xu, X. (2012). 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$. https://arxiv.org/abs/1211.4437

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓