| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652857 | Electronic Notes in Discrete Mathematics | 2007 | 7 Pages |
Abstract
It has been long–conjectured by Zarankiewicz that the crossing number of the complete bipartite graph Km,n equals . This conjecture has been verified by Kleitman for min{m,n}⩽6. Using these results, we give the exact values of crossing numbers for join of two paths, join of two cycles, and for join of path and cycle. In addition, we give the exact values of crossing numbers for join products G+Pn and G+Cn for all graphs G of order at most four.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
