Genus polynomials of ladder-like sequences of graphs

DOI10.1007/S10801-019-00897-4MaRDI QIDQ2196486zbMATH OpenOpenAlexWikidataFDO

Authors Yichao Chen, Jonathan L. Gross, Toufik Mansour, Thomas W. Tucker

Publication date 2 September 2020

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-019-00897-4

zbMATH Keywords

genus polynomialsimbedding typeslinear sequences of graphspartial genus polynomialsproduction matricesstring operations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph polynomials (05C31)

Recommendations

• The genus polynomials of cross-ladder digraphs in orientable surfaces
• Genus distributions for several types of ladder-class graphs
• Polynomial sequences of binomial-type arising in graph theory
• On sequences of polynomials arising from graph invariants
• Genus polynomials for three types of graphs.
• scientific article; zbMATH DE number 1051011
• Interlace polynomials of ladder graphs
• Genus distribution of ladder type and cross type graphs
• Genus polynomials and crosscap‐number polynomials for ring‐like graphs
• Asymptotic enumeration of labelled graphs by genus

Cites work

• A Kuratowski-type theorem for the maximum genus of a graph
• A unified approach to polynomial sequences with only real zeros
• Calculating genus polynomials via string operations and matrices
• Embeddings of graphs of fixed treewidth and bounded degree
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Hierarchy for imbedding-distribution invariants of a graph
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 48688 (Why is no real title available?)
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• The Genus, Regional Number, and Betti Number of a Graph
• The graph genus problem is NP-complete

Cited in

(8)

• Partial duality for ribbon graphs. I: distributions
• Limits for embedding distributions
• Limit for the Euler-genus distributions of ladder-like sequences of graphs
• Log-concavity of the genus polynomials of Ringel ladders
• scientific article; zbMATH DE number 5584119 (Why is no real title available?)
• Embeddings of circular ladder-like graph families
• Rates of convergence for the embedding distributions of generalized linear graph families
• Strong log-convexity of genus sequences

This page was built for publication: Genus polynomials of ladder-like sequences of graphs

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