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 graphTopological Graph Theory: A Personal AccountStratified graphs for imbedding systemsLog-concavity of genus distributions for circular laddersPermutation-partition pairs. III: Embedding distributions of linear families of graphsCubic graphs whose average number of regions is smallEmbedding distributions and Chebyshev polynomialsGenus distributions for iterated clawsTotal embedding distributions of Ringel laddersAn Introduction to Random Topological Graph TheoryGenus polynomials of ladder-like sequences of graphsGenus polynomials of cycles with double edgesEnumerating reflexible 2-cell embeddings of connected graphsGenus distribution of \(P_3 \mathop\square P_n\)Genus distributions of star-laddersLimit points for average genus. I: 3-connected and 2-connected simplicial graphsCalculating genus polynomials via string operations and matricesCounting orientable embeddings by genus for a type of 3-regular graphThe genus polynomials of cross-ladder digraphs in orientable surfacesOrientable embedding genus distribution for certain types of graphsLimit for the Euler-genus distributions of ladder-like sequences of graphsPartial duality for ribbon graphs. I: distributionsGenus distributions for several types of ladder-class graphsThe genus distributions of directed antiladders in orientable surfacesOn the number of maximum genus embeddings of almost all graphsThe genus distributions for a certain type of permutation graphs in orientable surfacesLimit points for average genus. II: 2-connected non-simplicial graphsThe semi-arc automorphism group of a graph with application to map enumerationNumber of embeddings of circular and Möbius ladders on surfacesThe total embedding distributions of cacti and necklacesPartial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computationsGenera of Cayley mapsGenus distributions for bouquets of circlesOn the embedding genus distribution of ladders and crossesGenus distribution of ladder type and cross type graphsTotal Embedding Distributions of Circular LaddersRandom Cayley maps for groups generated by involutionsLog-Concavity of Combinations of Sequences and Applications to Genus DistributionsOverlap matrices and total imbedding distributions



Cites Work


This page was built for publication: Genus distributions for two classes of graphs