The graph crossing number and its variants: A survey

M Schaefer - The electronic journal of combinatorics, 2012 - combinatorics.org
The crossing number is a popular tool in graph drawing and visualization, but there is not
really just one crossing number; there is a large family of crossing number notions of which …

Crossing numbers of Sierpiński‐like graphs

S Klavžar, B Mohar - Journal of Graph Theory, 2005 - Wiley Online Library
Crossing numbers of Sierpiński graphs S (n, k) and their regularizations S+ (n, k) and S++
(n, k) are studied. Drawings of these graphs are presented and proved to be optimal for S+ …

The crossing number of Cm × Cn is as conjectured for n ≥ m(m + 1)

LY Glebsky, G Salazar - Journal of Graph Theory, 2004 - Wiley Online Library
It has been long conjectured that the crossing number of Cm× Cn is (m− 2) n, for all m, n
such that n≥ m≥ 3. In this paper, it is shown that if n≥ m (m+ 1) and m≥ 3, then this …

[HTML][HTML] The crossing number of K1, 4, n

Y Huang, T Zhao - Discrete Mathematics, 2008 - Elsevier
The crossing number of K1,4,n - ScienceDirect Skip to main contentSkip to article Elsevier logo
Journals & Books Search RegisterSign in View PDF Download full issue Search ScienceDirect …

The crossing number of K1, 5, n

H Mei, Y Huang - Int. J. Math. Combin, 2007 - books.google.com
The crossing number of K1, 5, n Page 37 Math. Combin. Book. Ser. Vol. 1 (2007), 33-44 The
Crossing Number of K1, 5, n Hanfei Mei (Department of Mathematics, Hunan University of …

Arrangements, circular arrangements and the crossing number of C7× Cn

J Adamsson, RB Richter - Journal of Combinatorial Theory, Series B, 2004 - Elsevier
Motivated by the problem of determining the crossing number of the Cartesian product Cm×
Cn of two cycles, we introduce the notion of an (m, n)-arrangement, which is a generalization …

[PDF][PDF] Crossing numbers of sequences of graphs I: general tiles

B Pinontoan, RB Richter - Australasian Journal of Combinatorics, 2004 - researchgate.net
A tile T is a connected graph together with two specified sequences of vertices, the left and
right walls. The crossing number tcr (T) of a tile T is the minimum number of crossings …

On the crossing numbers of Cartesian products with trees

D Bokal - Journal of Graph Theory, 2007 - Wiley Online Library
Zip product was recently used in a note establishing the crossing number of the Cartesian
product K1, n□ Pm. In this article, we further investigate the relations of this graph operation …

[HTML][HTML] The crossing numbers of products of 5-vertex graphs with cycles

M Klešč, A Kocúrová - Discrete mathematics, 2007 - Elsevier
The crossing numbers of products of 5-vertex graphs with cycles - ScienceDirect Skip to main
contentSkip to article Elsevier logo Journals & Books Search RegisterSign in View PDF …

The crossing number of K2, 3× C3

M Klešč - Discrete mathematics, 2002 - Elsevier
The crossing number of K2;3×C3 Page 1 Discrete Mathematics 251 (2002) 109–117 www.elsevier.com/locate/disc
The crossing number of K2;3×C3 MariÃan KleÄsÄc Department of Mathematics, Faculty of …