No label defined (Q3976655)

[For the entire collection see Zbl 0734.00014.] The authors introduce four probability models for random topological graph theory, and give results for each model. The emphasis is on the one in which the sample space \(\Omega\) consists of all orientable 2-cell imbeddings of a fixed connected labelled graph \(G\) with degree sequence \([d_ 1,d_ 2,\ldots,d_ n]\). It is known that \(|\Omega|=\prod^ n_{j=1}(d_ j-1)!\), and the uniform distribution for these sample points is assumed. The random genus is studied for the complete graphs \(K_ n(n\leq 7)\) and for three infinite classes of graphs: the bouquets of circles, the (cubic) graphs \(P_ n\times K_ 2\) with doubled edges on the ``ends'', and the 4-regular graphs obtained from the path \(P_ n\) by doubling each edge and attaching a loop at each end.