| Title:
|
On Eggleton and Guy's conjectured upper bound for the crossing number of the $n$-cube (English) |
| Author:
|
Faria, Luerbio |
| Author:
|
de Figueiredo, Celina Miraglia Herrera |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
50 |
| Issue:
|
3 |
| Year:
|
2000 |
| Pages:
|
271-287 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C10 |
| idZBL:
|
Zbl 0984.05027 |
| idMR:
|
MR1775301 |
| . |
| Date available:
|
2009-09-25T11:44:48Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/132134 |
| . |
| Reference:
|
[1] DEAN A. M.-RICHTER R. B.: The crossing number of C4 x C4.J. Graph Theory 19 (1995), 125-129. MR 1315431 |
| Reference:
|
[2] EGGLETON R. B.-GUY R. P.: The crossing number of the n-cube.Notices Amer. Math. Soc. 17 (1970), 757. |
| Reference:
|
[3] ERDÖS P.-GUY R. P.: Crossing number problems.Amer. Math. Monthly 80 (1973), 52-58. Zbl 0264.05109, MR 0382006 |
| Reference:
|
[4] FARIA L.: Bounds for the crossing number of the n-cube.Master thesis, Universidade Federal do Rio de Janeiro, 1994. (Portuguese) |
| Reference:
|
[5] GAREY M. R.-JOHNSON D. S.: Crossing number is NP-complete.SIAM J. Discrete Math. 4 (1983), 312-316. Zbl 0536.05016, MR 0711340 |
| Reference:
|
[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. Zbl 0217.02303, MR 0277398 |
| Reference:
|
[7] MADEJ T.: Bounds for the crossing number of the n-cube.J. Graph Theory 15 (1991), 81-97. Zbl 0722.05028, MR 1090732 |
| Reference:
|
[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 |
| Reference:
|
[9] SÝKORA O.-VRŤO I.: On the crossing number of hypercubes and cube connected cycles.BIT 33 (1993), 232-237. MR 1326015 |
| . |
