Topological extensions of the Tutte polynomial

DOI10.1201/9780429161612-27MaRDI QIDQ5889999zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(18)

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

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)