Hierarchy for imbedding-distribution invariants of a graph
From MaRDI portal
Publication:3784089
DOI10.1002/jgt.3190110211zbMath0643.05026OpenAlexW2030792796MaRDI QIDQ3784089
Merrick L. Furst, Jonathan L. Gross
Publication date: 1987
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190110211
Related Items (55)
On the average genus of a graph ⋮ A note on approximating graph genus ⋮ Enumeration of graph embeddings ⋮ Bounds for the average genus of the vertex-amalgamation of graphs ⋮ On the complexity 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 ⋮ Maximum genus and connectivity ⋮ Genus distributions for two classes of graphs ⋮ Permutation-partition pairs. III: Embedding distributions of linear families of graphs ⋮ A note on the directed genus of K_n,n,n and K_n ⋮ Partial-dual Euler-genus distributions for bouquets with small Euler genus ⋮ A tight lower bound on the maximum genus of a simplicial graph ⋮ 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 ⋮ Algorithmic graph embeddings ⋮ Face distributions of embeddings of complete graphs ⋮ Log-concavity of genus distributions of ring-like families of graphs ⋮ 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 distribution of \(P_3 \mathop\square P_n\) ⋮ Enumeration of digraph embeddings ⋮ Unnamed Item ⋮ Genus distributions of star-ladders ⋮ Limit points for average genus. I: 3-connected and 2-connected simplicial graphs ⋮ Remarks on the lower bounds for the average genus ⋮ 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 ⋮ Root geometry of polynomial sequences. I: Type \((0, 1)\) ⋮ Partial duality for ribbon graphs. I: distributions ⋮ Genus distributions for several types of ladder-class graphs ⋮ On the number of maximum genus embeddings of almost all graphs ⋮ Algorithmic graph embeddings ⋮ Limit points for average genus. II: 2-connected non-simplicial graphs ⋮ Embedding of circulant graphs and generalized Petersen graphs on projective plane ⋮ The semi-arc automorphism group of a graph with application to map enumeration ⋮ 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 ⋮ Genus distributions for bouquets of circles ⋮ The average genus for bouquets of circles and dipoles ⋮ Genus distribution of ladder type and cross type graphs ⋮ Total Embedding Distributions of Circular Ladders ⋮ Log-Concavity of the Genus Polynomials of Ringel Ladders ⋮ Random Cayley maps for groups generated by involutions ⋮ Overlap matrices and total imbedding distributions
Cites Work
This page was built for publication: Hierarchy for imbedding-distribution invariants of a graph
