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

DOI10.1016/j.ejc.2020.103285zbMath1458.05118arXiv2004.12564OpenAlexW3113153640WikidataQ113875505 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

dualityribbon graphsgraphs on surfacesBollobás-Riordan polynomialribbon graph polynomial

Mathematics Subject Classification ID

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

Related Items

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

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