Planarity thresholds for two types of random subgraphs of the $n$-cube
Mahrhold, Karin ; Weber, Karl F. E.
Commentationes Mathematicae Universitatis Carolinae, Tome 030 (1989), p. 71-73 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1989-01-01
Classification:  05C10,  05C80 
@article{106704,
     author = {Karin Mahrhold and Karl F. E. Weber},
     title = {Planarity thresholds for two types of random subgraphs of the $n$-cube},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {030},
     year = {1989},
     pages = {71-73},
     zbl = {0679.05062},
     mrnumber = {995702},
     language = {en},
     url = {http://dml.mathdoc.fr/item/106704}
}

Mahrhold, Karin; Weber, Karl F. E. Planarity thresholds for two types of random subgraphs of the $n$-cube. Commentationes Mathematicae Universitatis Carolinae, Tome 030 (1989) pp. 71-73. http://gdmltest.u-ga.fr/item/106704/

Garey M. R.; Graham R. L. On cubical graphs, J. Combin. Theory Ser. B 18 (1975), 84-95. (1975) | MR 0366745 | Zbl 0301.05104

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

Wischnevski N.; Weber K. Small nonplanar subgraphs of the cube, Elektron. Inf. verarb. Kybern. EIK 22 (1986), 547-552. (1986) | MR 0908970 | Zbl 0623.05015