scientific article; zbMATH DE number 19224
[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.
- An Introduction to Random Topological Graph Theory
- Topology of random clique complexes
- scientific article; zbMATH DE number 845673
- Random graphs, geometry and asymptotic structure
- scientific article; zbMATH DE number 747045
- scientific article; zbMATH DE number 18981
- scientific article; zbMATH DE number 434913
- On random topological structures
- scientific article; zbMATH DE number 4006288
- scientific article; zbMATH DE number 1161245
- Cubic graphs whose average number of regions is small
- Bounds for the average genus of the vertex-amalgamation of graphs
- Random finite topologies and their thresholds
- scientific article; zbMATH DE number 4095487 (Why is no real title available?)
- An Introduction to Random Topological Graph Theory
- On the average genus of the random graph
- Topological Graph Theory: A Personal Account
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3976655)
