Previous |  Up |  Next

Article

References:
[1] DEAN A. M.-RICHTER R. B.: The crossing number of C4 x C4. J. Graph Theory 19 (1995), 125-129. MR 1315431
[2] EGGLETON R. B.-GUY R. P.: The crossing number of the n-cube. Notices Amer. Math. Soc. 17 (1970), 757.
[3] ERDÖS P.-GUY R. P.: Crossing number problems. Amer. Math. Monthly 80 (1973), 52-58. MR 0382006 | Zbl 0264.05109
[4] FARIA L.: Bounds for the crossing number of the n-cube. Master thesis, Universidade Federal do Rio de Janeiro, 1994. (Portuguese)
[5] GAREY M. R.-JOHNSON D. S.: Crossing number is NP-complete. SIAM J. Discrete Math. 4 (1983), 312-316. MR 0711340 | Zbl 0536.05016
[6] GUY R. P.: Latest results on crossing numbers. In: Proc. Recent Trends in Graph theory. Lecture Notes in Math. 186, Springer, New York, 1971, pp. 143-156. MR 0277398 | Zbl 0217.02303
[7] MADEJ T.: Bounds for the crossing number of the n-cube. J. Graph Theory 15 (1991), 81-97. MR 1090732 | Zbl 0722.05028
[8] RINGEISEN R. D.-BEINEKE L. W.: The crossing number of C3 x Cn. J. Combin. Theory Ser. B 24 (1978), 134-136. MR 0486137
[9] SÝKORA O.-VRŤO I.: On the crossing number of hypercubes and cube connected cycles. BIT 33 (1993), 232-237. MR 1326015
Partner of
EuDML logo