On Eggleton and Guy’s conjectured upper bound for the crossing number of the -cube
Luerbio Faria; Celina Miraglia Herrera de Figueiredo
Mathematica Slovaca (2000)
- Volume: 50, Issue: 3, page 271-287
- ISSN: 0232-0525
Access Full Article
top
How to cite
topFaria, Luerbio, and de Figueiredo, Celina Miraglia Herrera. "On Eggleton and Guy’s conjectured upper bound for the crossing number of the $n$-cube." Mathematica Slovaca 50.3 (2000): 271-287. <http://eudml.org/doc/32252>.
@article{Faria2000,
author = {Faria, Luerbio, de Figueiredo, Celina Miraglia Herrera},
journal = {Mathematica Slovaca},
keywords = {topological graph theory; crossing number; drawing},
language = {eng},
number = {3},
pages = {271-287},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {On Eggleton and Guy’s conjectured upper bound for the crossing number of the $n$-cube},
url = {http://eudml.org/doc/32252},
volume = {50},
year = {2000},
}
TY - JOUR
AU - Faria, Luerbio
AU - de Figueiredo, Celina Miraglia Herrera
TI - On Eggleton and Guy’s conjectured upper bound for the crossing number of the $n$-cube
JO - Mathematica Slovaca
PY - 2000
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 50
IS - 3
SP - 271
EP - 287
LA - eng
KW - topological graph theory; crossing number; drawing
UR - http://eudml.org/doc/32252
ER -
References
top- DEAN A. M.-RICHTER R. B., The crossing number of C4 x C4, J. Graph Theory 19 (1995), 125-129. (1995) MR1315431
- EGGLETON R. B.-GUY R. P., The crossing number of the n-cube, Notices Amer. Math. Soc. 17 (1970), 757. (1970)
- ERDÖS P.-GUY R. P., Crossing number problems, Amer. Math. Monthly 80 (1973), 52-58. (1973) Zbl0264.05109MR0382006
- FARIA L., Bounds for the crossing number of the n-cube, Master thesis, Universidade Federal do Rio de Janeiro, 1994. (Portuguese) (1994)
- GAREY M. R.-JOHNSON D. S., Crossing number is NP-complete, SIAM J. Discrete Math. 4 (1983), 312-316. (1983) Zbl0536.05016MR0711340
- 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. (1971) Zbl0217.02303MR0277398
- MADEJ T., Bounds for the crossing number of the n-cube, J. Graph Theory 15 (1991), 81-97. (1991) Zbl0722.05028MR1090732
- RINGEISEN R. D.-BEINEKE L. W., The crossing number of C3 x Cn, J. Combin. Theory Ser. B 24 (1978), 134-136. (1978) MR0486137
- SÝKORA O.-VRŤO I., On the crossing number of hypercubes and cube connected cycles, BIT 33 (1993), 232-237. (1993) MR1326015
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.