Title:
|
Planarity thresholds for two types of random subgraphs of the $n$-cube (English) |
Author:
|
Mahrhold, Karin |
Author:
|
Weber, Karl |
Language:
|
English |
Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
ISSN:
|
0010-2628 (print) |
ISSN:
|
1213-7243 (online) |
Volume:
|
30 |
Issue:
|
1 |
Year:
|
1989 |
Pages:
|
71-73 |
. |
Category:
|
math |
. |
MSC:
|
05C10 |
MSC:
|
05C80 |
idZBL:
|
Zbl 0679.05062 |
idMR:
|
MR995702 |
. |
Date available:
|
2008-06-05T21:36:36Z |
Last updated:
|
2012-04-28 |
Stable URL:
|
http://hdl.handle.net/10338.dmlcz/106704 |
. |
Reference:
|
[1] Garey M. R., Graham R. L.: On cubical graphs.J. Combin. Theory Ser. B 18 (1975), 84-95. Zbl 0301.05104, MR 0366745 |
Reference:
|
[2] Weber K.: Random Graphs'85: Open Problems, Problem 9.Annals of Discrete Math. 33 (1987), 354. |
Reference:
|
[3] Wischnevski N., Weber K.: Small nonplanar subgraphs of the cube.Elektron. Inf. verarb. Kybern. EIK 22 (1986), 547-552. Zbl 0623.05015, MR 0908970 |
. |