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 …
really just one crossing number; there is a large family of crossing number notions of which …
Crossing numbers of Sierpiński‐like graphs
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+ …
(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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
The crossing number of K2;3×C3 MariÃan KleÄsÄc Department of Mathematics, Faculty of …