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

DOI10.1016/J.EJC.2014.05.008zbMATH Open1300.05079OpenAlexW2167685791MaRDI QIDQ404443FDOQ404443

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

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

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)

Cites Work

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

Cited In (10)

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

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)