Permutation-partition pairs. III: Embedding distributions of linear families of graphs

DOI10.1016/0095-8956(91)90062-OzbMath0671.05032MaRDI QIDQ1119660

Saul Stahl

Publication date: 1991

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

distributionpermutationmaximum genusaverage genusminimum genusorientable embeddingslinear family

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (27)

On the average crosscap number. II: Bounds for a graph ⋮ Bounds for the average genus of the vertex-amalgamation of graphs ⋮ Stratified graphs for imbedding systems ⋮ Random 2-cell embeddings of multistars ⋮ An upper bound for the average number of regions ⋮ Cubic graphs whose average number of regions is small ⋮ Embedding distributions and Chebyshev polynomials ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Log-concavity of genus distributions of ring-like families of graphs ⋮ Genus distributions for iterated claws ⋮ New bounds for the average genus and average number of faces of a simple graph ⋮ An Introduction to Random Topological Graph Theory ⋮ Genus polynomials of ladder-like sequences of graphs ⋮ Genus distribution of \(P_3 \mathop\square P_n\) ⋮ Unnamed Item ⋮ Genus distributions of star-ladders ⋮ Calculating genus polynomials via string operations and matrices ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Partial duality for ribbon graphs. I: distributions ⋮ On the number of maximum genus embeddings of almost all graphs ⋮ Limits for embedding distributions ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ Euler-genus distributions of cubic caterpillar-Halin graphs ⋮ The average genus for bouquets of circles and dipoles ⋮ Total Embedding Distributions of Circular Ladders ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders ⋮ Region distributions of some small diameter graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Region distributions of some small diameter graphs
• Region distributions of graph embeddings and Stirling numbers
• Genus distributions for two classes of graphs
• n-tuple colorings and associated graphs
• The nonorientable genus is additive
• The orientable genus is nonadditive
• Hierarchy for imbedding-distribution invariants of a graph
• Permutation-Partition Pairs: A Combinatorial Generalization of Graph Embeddings
• Permutation-Partition Pairs II: Bounds on the Genus of the Amalgamation of Graphs

This page was built for publication: Permutation-partition pairs. III: Embedding distributions of linear families of graphs