Strong Tutte Functions of Matroids and Graphs

DOI10.2307/2153985MaRDI QIDQ4032455zbMATH OpenOpenAlexFDO

Authors Thomas Zaslavsky

Publication date 1 April 1993

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

zbMATH Keywords

edge-colored graphsKauffman's bracket polynomiallink diagramsmatroidsstrong Tutte functionTutte polynomialTutte-Grothendieck invariant

Mathematics Subject Classification ID

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

Recommendations

• The Tutte polynomial. I: General theory
• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Preface: Special issue on the Tutte polynomial
• Universal Tutte polynomial
• A new polynomial for polymatroids
• Multivariable, parameterized, and colored extensions of the Tutte polynomial
• A characterization of Tutte invariants of 2-polymatroids
• scientific article; zbMATH DE number 475578
• A Subset Expansion of the Coloured Tutte Polynomial

Cites work

• 2-Isomorphic Graphs
• A Contribution to the Theory of Chromatic Polynomials
• A Decomposition for Combinatorial Geometries
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• A spanning tree expansion of the Jones polynomial
• A Tutte polynomial for signed graphs
• scientific article; zbMATH DE number 3941560 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• New Invariants in the Theory of Knots
• On Invariants of Graphs with Applications to Knot Theory
• The Tutte polynomial
• Theory of Matroids

Cited in

(24)

• An extension of the bivariate chromatic polynomial
• Universal Tutte characters via combinatorial coalgebras
• Parallel connections and coloured Tutte polynomials
• Tutte polynomials of vertex-weighted graphs and group cohomology
• Universal Tutte polynomial
• Strong Tutte type conditions and factors of graphs
• Sprague-Grundy function of matroids and related hypergraphs
• Edge cut splitting formulas for Tutte-Grothendieck invariants
• Fourientation activities and the Tutte polynomial
• On the colored Tutte polynomial of a graph of bounded treewidth
• Strongly inequivalent representations and Tutte polynomials of matroids
• Extensions of the critical theorem
• Higher support matroids
• Knots and graphs: two centuries of interaction
• Parametrized Tutte Polynomials of Graphs and Matroids
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• Interlace polynomials for multimatroids and delta-matroids
• Binary matroids and local complementation
• The transition matroid of a 4-regular graph: an introduction
• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• Meta-theorems for graph polynomials
• Chain Tutte polynomials
• A MacWilliams type identity for matroids
• A little statistical mechanics for the graph theorist

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

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