Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs

DOI10.1016/j.ejc.2020.103285zbMath1458.05118arXiv2004.12564WikidataQ113875505 ScholiaQ113875505MaRDI QIDQ2225468

Qi Yan, Xian'an Jin

Publication date: 8 February 2021

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

Full work available at URL: https://arxiv.org/abs/2004.12564

zbMATH Keywords

duality; ribbon graphs; graphs on surfaces; Bollobás-Riordan polynomial; ribbon graph polynomial

Mathematics Subject Classification ID

05C31: Graph polynomials

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Partial-dual Euler-genus distributions for bouquets with small Euler genus, Partial-dual polynomials and signed intersection graphs, Delta-matroids whose twist polynomials are monomials, On a conjecture of Gross, Mansour and Tucker, Twist polynomials of delta-matroids, Constructions of DNA and polypeptide cages based on plane graphs and odd crossing \(\pi \)-junctions

Cites Work

• Unnamed Item
• Unnamed Item
• A polynomial of graphs on surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Partial duality for ribbon graphs. I: distributions
• The Jones polynomial and graphs on surfaces
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Graphs on Surfaces
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions