| 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 |
| . |