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

charactersdistributionsStirling numbersembeddings

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Connectivity (05C40)

Related Items (13)

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

This page was built for publication: Region distributions of some small diameter graphs