The crossing numbers of Kn,n−nK2K_{n,n}-nK_2, Kn×P2K_{n}\times P_2, Kn×P3K_{n}\times P_3 and Kn×C4K_n\times C_4

preprint2012arXivOpen access

Abstract

The crossing number of a graph GG is the minimum number of pairwise intersections of edges among all drawings of GG. In this paper, we study the crossing number of Kn,n−nK2K_{n,n}-nK_2, Kn×P2K_n\times P_2, Kn×P3K_n\times P_3 and Kn×C4K_n\times C_4.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.