Previous |  Up |  Next

Article

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
.

Files

Files Size Format View
CommentatMathUnivCarol_030-1989-1_7.pdf 284.2Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo