An Introduction to Random Topological Graph Theory

DOI10.1017/S0963548300001395zbMath0815.05027MaRDI QIDQ4325336

Arthur T. White

Publication date: 8 March 1995

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

probability distributiongenusrandom variablerandom topological graph theoryorientable 2-cell imbeddings

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Random 2-cell embeddings of multistars ⋮ New bounds for the average genus and average number of faces of a simple graph ⋮ Expected number of faces in a random embedding of any graph is at most linear ⋮ Limits for embedding distributions ⋮ The average genus for bouquets of circles and dipoles ⋮ Random Cayley maps for groups generated by involutions

Cites Work

• Unnamed Item
• Region distributions of some small diameter graphs
• Region distributions of graph embeddings and Stirling numbers
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• An upper bound for the average number of regions
• On the genus of finite abelian groups
• Genus distributions for bouquets of circles
• Hierarchy for imbedding-distribution invariants of a graph
• Enumerating 2-Cell Imbeddings of Connected Graphs
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem