Planarity thresholds for two types of random subgraphs of the -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 ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.