Strong Tutte Functions of Matroids and Graphs

DOI10.2307/2153985zbMath0781.05012OpenAlexW4232649250MaRDI QIDQ4032455

Thomas Zaslavsky

Publication date: 1 April 1993

Full work available at URL: https://doi.org/10.2307/2153985

zbMATH Keywords

matroidsTutte polynomialedge-colored graphslink diagramsKauffman's bracket polynomialTutte-Grothendieck invariantstrong Tutte function

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Related Items (17)

Universal Tutte characters via combinatorial coalgebras ⋮ Universal Tutte polynomial ⋮ Knots and Graphs: Two Centuries of Interaction ⋮ Higher support matroids ⋮ Edge cut splitting formulas for Tutte-Grothendieck invariants ⋮ Fourientation activities and the Tutte polynomial ⋮ Interlace polynomials for multimatroids and delta-matroids ⋮ Binary matroids and local complementation ⋮ The transition matroid of a 4-regular graph: an introduction ⋮ A MacWilliams type identity for matroids ⋮ Modifications of Tutte–Grothendieck invariants and Tutte polynomials ⋮ A little statistical mechanics for the graph theorist ⋮ On the colored Tutte polynomial of a graph of bounded treewidth ⋮ Parallel connections and coloured Tutte polynomials ⋮ Tutte polynomials of vertex-weighted graphs and group cohomology ⋮ An extension of the bivariate chromatic polynomial ⋮ Extensions of the critical theorem

Cites Work

• Unnamed Item
• Unnamed Item
• A Tutte polynomial for signed graphs
• A spanning tree expansion of the Jones polynomial
• The Tutte polynomial
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• On Invariants of Graphs with Applications to Knot Theory
• New Invariants in the Theory of Knots
• 2-Isomorphic Graphs
• A Decomposition for Combinatorial Geometries
• A Contribution to the Theory of Chromatic Polynomials
• Theory of Matroids

This page was built for publication: Strong Tutte Functions of Matroids and Graphs