Topological extensions of the Tutte polynomial

DOI10.1201/9780429161612-27OpenAlexW4280604995MaRDI QIDQ5889999FDOQ5889999

Authors: S. Chmutov 

Publication date: 28 April 2023

Published in: Handbook of the Tutte Polynomial and Related Topics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1201/9780429161612-27

Recommendations

• Types of embedded graphs and their Tutte polynomials
• Evaluations of topological Tutte polynomials
• A Tutte polynomial for maps
• Multivariable, parameterized, and colored extensions of the Tutte polynomial
• A polynomial of graphs on surfaces

Mathematics Subject Classification ID

Graph polynomials (05C31) Polytopes and polyhedra (52Bxx) Combinatorial aspects of matroids and geometric lattices (05B35)

Cited In (18)

• A Tutte polynomial for maps. II: The non-orientable case
• Evaluations of topological Tutte polynomials
• Irreducibility of the Tutte polynomial of an embedded graph
• The Las Vergnas polynomial for embedded graphs
• Multivariable, parameterized, and colored extensions of the Tutte polynomial
• Digraph analogues of the Tutte polynomial
• Matroidal frameworks for topological Tutte polynomials
• Graphs on surfaces. Dualities, polynomials, and knots
• Types of embedded graphs and their Tutte polynomials
• A polynomial invariant of graphs on orientable surfaces
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• A Tutte polynomial for non-orientable maps
• A quasi-tree expansion of the Krushkal polynomial
• Non-matroidal generalizations
• On the Tutte-Krushkal-Renardy polynomial for cell complexes
• The history of Tutte–Whitney polynomials
• Deletion-contraction and the surface Tutte polynomial
• A Tutte polynomial for maps

This page was built for publication: Topological extensions of the Tutte polynomial

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