Calculating genus polynomials via string operations and matrices

DOI10.26493/1855-3974.939.77dzbMath1411.05066OpenAlexW2885665086WikidataQ129376950 ScholiaQ129376950MaRDI QIDQ4629548

Jonathan L. Gross, Imran F. Khan, Thomas W. Tucker, Toufik Mansour

Publication date: 27 March 2019

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.939.77d

zbMATH Keywords

transfer matrix methodproduction matrixgenus polynomialgraph imbedding

Mathematics Subject Classification ID

Graph polynomials (05C31) Exact enumeration problems, generating functions (05A15) Combinatorial inequalities (05A20) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (6)

Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Genus polynomials of ladder-like sequences of graphs ⋮ Unnamed Item ⋮ Limit for the Euler-genus distributions of ladder-like sequences of graphs ⋮ Limits for embedding distributions ⋮ Euler-genus distributions of cubic caterpillar-Halin graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Experimental algorithms. 15th international symposium, SEA 2016, St. Petersburg, Russia, June 5--8, 2016. Proceedings
• Genus distributions for iterated claws
• The matching polynomial of a polygraph
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Genus distributions for bouquets of circles
• Forbidden subsequences and Chebyshev polynomials
• The genus problem for cubic graphs
• Ribbon graphs, quadratic differentials on Riemann surfaces, and algebraic curves defined over \(\overline{\mathbb Q}\)
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Dessins d'Enfants on Riemann Surfaces
• Iterated claws have real-rooted genus polynomials
• Genus distributions of graphs under self-edge-amalgamations
• Embeddings of cubic Halin graphs: Genus distributions
• Embeddings of graphs of fixed treewidth and bounded degree
• Genus distributions of graphs under edge-amalgamations
• Hierarchy for imbedding-distribution invariants of a graph
• On the Zeros of Some Genus Polynomials
• Recurrences for the genus polynomials of linear sequences of graphs
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions

This page was built for publication: Calculating genus polynomials via string operations and matrices