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

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

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

(22)

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

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)