Genus distributions for two classes of graphs
From MaRDI portal
Publication:1118607
DOI10.1016/0095-8956(89)90004-XzbMath0669.05028OpenAlexW2092657801MaRDI QIDQ1118607
Merrick L. Furst, Jonathan L. Gross, Richard Statman
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)90004-x
Related Items (39)
On the average genus of a graph ⋮ Topological Graph Theory: A Personal Account ⋮ Stratified graphs for imbedding systems ⋮ Log-concavity of genus distributions for circular ladders ⋮ Permutation-partition pairs. III: Embedding distributions of linear families of graphs ⋮ Cubic graphs whose average number of regions is small ⋮ Embedding distributions and Chebyshev polynomials ⋮ Genus distributions for iterated claws ⋮ Total embedding distributions of Ringel ladders ⋮ An Introduction to Random Topological Graph Theory ⋮ Genus polynomials of ladder-like sequences of graphs ⋮ Genus polynomials of cycles with double edges ⋮ Enumerating reflexible 2-cell embeddings of connected graphs ⋮ Genus distribution of \(P_3 \mathop\square P_n\) ⋮ 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 ⋮ Counting orientable embeddings by genus for a type of 3-regular graph ⋮ The genus polynomials of cross-ladder digraphs in orientable surfaces ⋮ Orientable embedding genus distribution for certain types of graphs ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Partial duality for ribbon graphs. I: distributions ⋮ Genus distributions for several types of ladder-class graphs ⋮ 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 ⋮ 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 ⋮ Genus distributions for bouquets of circles ⋮ On the embedding genus distribution of ladders and crosses ⋮ Genus distribution of ladder type and cross type graphs ⋮ Total Embedding Distributions of Circular Ladders ⋮ Random Cayley maps for groups generated by involutions ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions ⋮ Overlap matrices and total imbedding distributions
Cites Work
This page was built for publication: Genus distributions for two classes of graphs