Geodesic
On Eggleton and Guy's conjectured upper bound for the crossing number of the $n$-cube
Mathematica slovaca, Tome 50 (2000) no. 3, pp. 271-287
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C10 
@article{MASLO_2000_50_3_a2,
     author = {Faria, Luerbio and de Figueiredo, Celina Miraglia Herrera},
     title = {On {Eggleton} and {Guy's} conjectured upper bound for the crossing number of the $n$-cube},
     journal = {Mathematica slovaca},
     pages = {271--287},
     year = {2000},
     volume = {50},
     number = {3},
     mrnumber = {1775301},
     zbl = {0984.05027},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_2000_50_3_a2/}
}
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
SP  - 271
EP  - 287
VL  - 50
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/MASLO_2000_50_3_a2/
LA  - en
ID  - MASLO_2000_50_3_a2
ER  - 
%0 Journal Article
%A Faria, Luerbio
%A de Figueiredo, Celina Miraglia Herrera
%T On Eggleton and Guy's conjectured upper bound for the crossing number of the $n$-cube
%J Mathematica slovaca
%D 2000
%P 271-287
%V 50
%N 3
%U http://geodesic.mathdoc.fr/item/MASLO_2000_50_3_a2/
%G en
%F MASLO_2000_50_3_a2
Faria, Luerbio; de Figueiredo, Celina Miraglia Herrera. On Eggleton and Guy's conjectured upper bound for the crossing number of the $n$-cube. Mathematica slovaca, Tome 50 (2000) no. 3, pp. 271-287. http://geodesic.mathdoc.fr/item/MASLO_2000_50_3_a2/

[1] DEAN A. M.-RICHTER R. B.: The crossing number of C4 x C4. J. Graph Theory 19 (1995), 125-129. | MR

[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 | Zbl

[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 | Zbl

[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 | Zbl

[7] MADEJ T.: Bounds for the crossing number of the n-cube. J. Graph Theory 15 (1991), 81-97. | MR | Zbl

[8] RINGEISEN R. D.-BEINEKE L. W.: The crossing number of C3 x Cn. J. Combin. Theory Ser. B 24 (1978), 134-136. | MR

[9] SÝKORA O.-VRŤO I.: On the crossing number of hypercubes and cube connected cycles. BIT 33 (1993), 232-237. | MR