Region distributions of some small diameter graphs

DOI10.1016/0012-365X(91)90121-HMaRDI QIDQ807641zbMATH OpenFDO

Authors Saul Stahl

Publication date 1991

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

embeddingsdistributionscharactersStirling numbers

Mathematics Subject Classification ID

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

Recommendations

• Region distributions of graph embeddings and Stirling numbers
• On the genus distributions of wheels and of related graphs
• Genus distributions for bouquets of circles
• Total embedding distributions for bouquets of circles
• scientific article; zbMATH DE number 474668

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• scientific article; zbMATH DE number 3588683 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3363782 (Why is no real title available?)
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Genus distributions for bouquets of circles
• Permutation-Partition Pairs II: Bounds on the Genus of the Amalgamation of Graphs
• Permutation-Partition Pairs: A Combinatorial Generalization of Graph Embeddings
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Region distributions of graph embeddings and Stirling numbers
• The nonorientable genus is additive
• The orientable genus is nonadditive

Cited in

(14)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807641)