Partial Petrial polynomials for complete graphs and paths

DOI10.1016/J.DAM.2025.06.012MaRDI QIDQ6950385zbMATH OpenFDO

Authors Qi Yan, Yuan-Cheng Li

Publication date 31 July 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.06.012

zbMATH Keywords

complete graphgenuspathPetrie dual

Mathematics Subject Classification ID

Graph polynomials (05C31) Paths and cycles (05C38)

Cites work

• \(A\)-trails of embedded graphs and twisted duals
• A polynomial of graphs on surfaces
• Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
• Graphs on surfaces. Dualities, polynomials, and knots
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• Mutant knots and intersection graphs
• Operators over regular maps
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• Partial-twuality polynomials of delta-matroids
• Separability and the genus of a partial dual
• Twisted duality for embedded graphs

Cited in

(1)

• Characterizing circle graphs with binomial partial Petrial polynomials

This page was built for publication: Partial Petrial polynomials for complete graphs and paths

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