Geodesic
Planarity thresholds for two types of random subgraphs of the $n$-cube
Commentationes Mathematicae Universitatis Carolinae, Tome 30 (1989) no. 1, pp. 71-73 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C10, 05C80 
@article{CMUC_1989_30_1_a6,
     author = {Mahrhold, Karin and Weber, Karl},
     title = {Planarity thresholds for two types of random subgraphs of the $n$-cube},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {71--73},
     year = {1989},
     volume = {30},
     number = {1},
     mrnumber = {995702},
     zbl = {0679.05062},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1989_30_1_a6/}
}
TY  - JOUR
AU  - Mahrhold, Karin
AU  - Weber, Karl
TI  - Planarity thresholds for two types of random subgraphs of the $n$-cube
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1989
SP  - 71
EP  - 73
VL  - 30
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/CMUC_1989_30_1_a6/
LA  - en
ID  - CMUC_1989_30_1_a6
ER  - 
%0 Journal Article
%A Mahrhold, Karin
%A Weber, Karl
%T Planarity thresholds for two types of random subgraphs of the $n$-cube
%J Commentationes Mathematicae Universitatis Carolinae
%D 1989
%P 71-73
%V 30
%N 1
%U http://geodesic.mathdoc.fr/item/CMUC_1989_30_1_a6/
%G en
%F CMUC_1989_30_1_a6
Mahrhold, Karin; Weber, Karl. Planarity thresholds for two types of random subgraphs of the $n$-cube. Commentationes Mathematicae Universitatis Carolinae, Tome 30 (1989) no. 1, pp. 71-73. http://geodesic.mathdoc.fr/item/CMUC_1989_30_1_a6/

[1] Garey M. R., Graham R. L.: On cubical graphs. J. Combin. Theory Ser. B 18 (1975), 84-95. | MR | Zbl

[2] Weber K.: Random Graphs'85: Open Problems, Problem 9. Annals of Discrete Math. 33 (1987), 354.

[3] Wischnevski N., Weber K.: Small nonplanar subgraphs of the cube. Elektron. Inf. verarb. Kybern. EIK 22 (1986), 547-552. | MR | Zbl