Region distributions of some small diameter graphs
From MaRDI portal
Publication:807641
DOI10.1016/0012-365X(91)90121-HzbMath0731.05034MaRDI QIDQ807641
Publication date: 1991
Published in: Discrete Mathematics (Search for Journal in Brave)
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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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