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

DOI10.1016/J.EJC.2014.05.008MaRDI QIDQ404443zbMATH OpenOpenAlexFDO

Authors Jonathan L. Gross, Toufik Mansour, 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)

Recommendations

• Log-concavity of the genus polynomials of Ringel ladders
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Log-concavity of genus distributions for circular ladders
• Combinatorial conjectures that imply local log-concavity of graph genus polynomials
• Log-concavity of the genus polynomials for a sequence of cubic Halin graphs

Cites work

• scientific article; zbMATH DE number 5593479 (Why is no real title available?)
• A Census of Planar Maps
• A Note on a Conjecture of S. Stahl
• A unified approach to polynomial sequences with only real zeros
• Embeddings of graphs of fixed treewidth and bounded degree
• Genus distribution of graph amalgamations: pasting at root-vertices.
• Genus distribution of graph amalgamations: self-pasting at root-vertices
• Genus distributions for bouquets of circles
• Hierarchy for imbedding-distribution invariants of a graph
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• On a Conjecture of S. Stahl
• On the Zeros of Some Genus Polynomials
• On the average genus of a graph
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• SOLUTION OF THE HEAWOOD MAP-COLORING PROBLEM
• Theory of Maps on Orientable Surfaces
• Topological graph theory.

Cited in

(11)

• Iterated claws have real-rooted genus polynomials
• A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case
• Clique cover products and unimodality of independence polynomials
• Log-concavity of genus distributions for circular ladders
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Combinatorial conjectures that imply local log-concavity of graph genus polynomials
• Log-concavity of the genus polynomials of Ringel ladders
• Limits for embedding distributions
• Log-concavity of the genus polynomials for a sequence of cubic Halin graphs
• Partial duality for ribbon graphs. I: distributions

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404443)