Region distributions of some small diameter graphs

DOI10.1016/0012-365X(91)90121-HzbMath0731.05034MaRDI QIDQ807641

Saul Stahl

Publication date: 1991

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

characters; distributions; Stirling numbers; embeddings

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C40: Connectivity

Related Items

An Introduction to Random Topological Graph Theory, Total embedding distributions of Ringel ladders, Genus distributions of star-ladders, Lower bound of the number of maximum genus embeddings and genus embeddings of \(K_{12s+7}\), Permutation-partition pairs. III: Embedding distributions of linear families of graphs, An upper bound for the average number of regions, On the number of maximum genus embeddings of almost all graphs, On the genus distributions of wheels and of related graphs, Bounds for the average genus of the vertex-amalgamation of graphs, Stratified graphs for imbedding systems, A tight lower bound on the maximum genus of a simplicial graph, Embedding distributions and Chebyshev polynomials, Total Embedding Distributions of Circular Ladders

Cites Work

• Region distributions of graph embeddings and Stirling numbers
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Genus distributions for bouquets of circles
• The nonorientable genus is additive
• The orientable genus is nonadditive
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Permutation-Partition Pairs: A Combinatorial Generalization of Graph Embeddings
• Permutation-Partition Pairs II: Bounds on the Genus of the Amalgamation of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item