# Planarity thresholds for two types of random subgraphs of the $n$-cube

Karin Mahrhold; Karl F. E. Weber

Commentationes Mathematicae Universitatis Carolinae (1989)

- Volume: 030, Issue: 1, page 71-73
- ISSN: 0010-2628

## Access Full Article

top## How to cite

topMahrhold, Karin, and Weber, Karl F. E.. "Planarity thresholds for two types of random subgraphs of the $n$-cube." Commentationes Mathematicae Universitatis Carolinae 030.1 (1989): 71-73. <http://eudml.org/doc/17698>.

@article{Mahrhold1989,

author = {Mahrhold, Karin, Weber, Karl F. E.},

journal = {Commentationes Mathematicae Universitatis Carolinae},

keywords = {random graph; planarity},

language = {eng},

number = {1},

pages = {71-73},

publisher = {Charles University in Prague, Faculty of Mathematics and Physics},

title = {Planarity thresholds for two types of random subgraphs of the $n$-cube},

url = {http://eudml.org/doc/17698},

volume = {030},

year = {1989},

}

TY - JOUR

AU - Mahrhold, Karin

AU - Weber, Karl F. E.

TI - Planarity thresholds for two types of random subgraphs of the $n$-cube

JO - Commentationes Mathematicae Universitatis Carolinae

PY - 1989

PB - Charles University in Prague, Faculty of Mathematics and Physics

VL - 030

IS - 1

SP - 71

EP - 73

LA - eng

KW - random graph; planarity

UR - http://eudml.org/doc/17698

ER -

## References

top- Garey M. R., Graham R. L., On cubical graphs, J. Combin. Theory Ser. B 18 (1975), 84-95. (1975) Zbl0301.05104MR0366745
- 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) Zbl0623.05015MR0908970

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.