Log-concavity of genus distributions of ring-like families of graphs

DOI10.1016/J.EJC.2014.05.008zbMath1300.05079OpenAlexW2167685791MaRDI QIDQ404443

Toufik Mansour, Jonathan L. Gross, Thomas W. Tucker

Publication date: 4 September 2014

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2014.05.008

zbMATH Keywords

log-concavitypartitioned genus distributionsRingel ladders

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Related Items (6)

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Clique cover products and unimodality of independence polynomials ⋮ Partial duality for ribbon graphs. I: distributions ⋮ Limits for embedding distributions ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ Log-Concavity of Combinations of Sequences and Applications to Genus Distributions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Genus distributions for bouquets of circles
• On the average genus of a graph
• A unified approach to polynomial sequences with only real zeros
• Embeddings of graphs of fixed treewidth and bounded degree
• A Note on a Conjecture of S. Stahl
• Hierarchy for imbedding-distribution invariants of a graph
• Theory of Maps on Orientable Surfaces
• On the Zeros of Some Genus Polynomials
• On a Conjecture of S. Stahl
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• A Census of Planar Maps

This page was built for publication: Log-concavity of genus distributions of ring-like families of graphs