About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Mahrhold, Karin ; Weber, Karl
Planarity thresholds for two types of random subgraphs of the $n$-cube. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 30 (1989), issue 1, pp. 71-73
MSC: 05C10, 05C80 | MR 995702 | Zbl 0679.05062
References:
[1] Garey M. R., Graham R. L.: On cubical graphs. J. Combin. Theory Ser. B 18 (1975), 84-95. MR 0366745 | Zbl 0301.05104
[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 0908970 | Zbl 0623.05015
Partner of
EuDML logo