Genus distributions for bouquets of circles

DOI10.1016/0095-8956(89)90030-0zbMath0688.05038OpenAlexW2024464593MaRDI QIDQ1263599

David P. Robbins, Thomas W. Tucker, Jonathan L. Gross

Publication date: 1989

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

Full work available at URL: https://doi.org/10.1016/0095-8956(89)90030-0

zbMATH Keywords

genus distribution number of different imbeddings

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Root geometry of polynomial sequences. II: Type \((1,0)\). ⋮ Partial duality for ribbon graphs. III: A gray code algorithm for enumeration ⋮ Clique cover products and unimodality of independence polynomials ⋮ On the average genus of a graph ⋮ Enumeration of graph embeddings ⋮ A unified approach to polynomial sequences with only real zeros ⋮ Stratified graphs for imbedding systems ⋮ Log-concavity of genus distributions for circular ladders ⋮ Regular graph coverings whose covering transformation groups have the isomorphism extension property ⋮ Random 2-cell embeddings of multistars ⋮ A note on the directed genus of K_n,n,n and K_n ⋮ A versatile combinatorial approach of studying products of long cycles in symmetric groups ⋮ Distribution of branched \(\mathbb{D}_ p\)-coverings of surfaces ⋮ Distributions of regular branched prime-fold coverings of surfaces ⋮ 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 ⋮ Total embedding distributions of Ringel ladders ⋮ Combinatorial conjectures that imply local log-concavity of graph genus polynomials ⋮ An Introduction to Random Topological Graph Theory ⋮ Genus polynomials of ladder-like sequences of graphs ⋮ On the genus distributions of wheels and of related graphs ⋮ Convolution preserves partial synchronicity of log-concave sequences ⋮ Genus polynomials of cycles with double edges ⋮ Fano plane's embeddings on compact orientable surfaces ⋮ Enumerating reflexible 2-cell embeddings of connected graphs ⋮ Genus distribution of \(P_3 \mathop\square P_n\) ⋮ Enumeration of digraph embeddings ⋮ Region distributions of graph embeddings and Stirling numbers ⋮ Genus distributions of star-ladders ⋮ Limit points for average genus. I: 3-connected and 2-connected simplicial graphs ⋮ Calculating genus polynomials via string operations and matrices ⋮ The genus polynomials of cross-ladder digraphs in orientable surfaces ⋮ Orientable embedding genus distribution for certain types of graphs ⋮ Root geometry of polynomial sequences. I: Type \((0, 1)\) ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ A \(D\)-finiteness result for products of permutations ⋮ Partial duality for ribbon graphs. I: distributions ⋮ The genus distributions of directed antiladders in orientable surfaces ⋮ On the number of maximum genus embeddings of almost all graphs ⋮ The genus distributions for a certain type of permutation graphs in orientable surfaces ⋮ Limit points for average genus. II: 2-connected non-simplicial graphs ⋮ The semi-arc automorphism group of a graph with application to map enumeration ⋮ Limits for embedding distributions ⋮ A note on directed genera of some tournaments ⋮ Number of embeddings of circular and Möbius ladders on surfaces ⋮ The total embedding distributions of cacti and necklaces ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ Genera of Cayley maps ⋮ THE BASKET NUMBERS OF KNOTS ⋮ The average genus for bouquets of circles and dipoles ⋮ Genus distribution of ladder type and cross type graphs ⋮ The complete list of prime knots whose flat plumbing basket numbers are 6 or less ⋮ Total Embedding Distributions of Circular Ladders ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders ⋮ Embedding digraphs on orientable surfaces ⋮ Random Cayley maps for groups generated by involutions ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions ⋮ Region distributions of some small diameter graphs ⋮ Overlap matrices and total imbedding distributions

Cites Work