Partial-dual polynomials and signed intersection graphs

DOI10.1017/fms.2022.62zbMath1496.05084arXiv2102.01823OpenAlexW4293089944MaRDI QIDQ5102251

Qi Yan, Xian'an Jin

Publication date: 6 September 2022

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

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

zbMATH Keywords

dualityribbon graphsgraphs on surfacesBollobás-Riordan polynomialribbon graph polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Signed and weighted graphs (05C22)

Related Items (2)

Partial-twuality polynomials of delta-matroids ⋮ Delta-matroids whose twist polynomials are monomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ribbon graph minors and low-genus partial duals
• Partial duals of plane graphs, separability and the graphs of knots
• Separability and the genus of a partial dual
• A polynomial of graphs on surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Circle graph obstructions
• Partial duality for ribbon graphs. I: distributions
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• On a conjecture of Gross, Mansour and Tucker
• Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
• Characterization of regular checkerboard colourable twisted duals of ribbon graphs
• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• Matroids, delta-matroids and embedded graphs
• Mutant knots and intersection graphs
• Eulerian partial duals of plane graphs
• Graphs on Surfaces
• On the interplay between embedded graphs and delta-matroids

This page was built for publication: Partial-dual polynomials and signed intersection graphs