Region distributions of some small diameter graphs

DOI10.1016/0012-365X(91)90121-HzbMATH Open0731.05034MaRDI QIDQ807641FDOQ807641

Saul Stahl

Publication date: 1991

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

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

zbMATH Keywords

embeddingsdistributionscharactersStirling numbers

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (14)

• An Introduction to Random Topological Graph Theory
• Stratified graphs for imbedding systems
• Total embedding distributions of Ringel ladders
• Lower bound of the number of maximum genus embeddings and genus embeddings of \(K_{12s+7}\)
• Total embedding distributions of circular ladders
• Region distributions of graph embeddings and Stirling numbers
• 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)