Modifications of Tutte-Grothendieck invariants and Tutte polynomials

DOI10.1016/J.AKCEJ.2018.05.001MaRDI QIDQ5154563zbMATH OpenOpenAlexWikidataFDO

Authors Martin Kochol

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1411.1299

zbMATH Keywords

Tutte polynomialmatroid dualitydeletion-contraction formulageneralized Tutte-Grothendieck invariantisthmus- and loop-smooth modifications

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We transform Tutte-Grothedieck invariants thus also Tutte polynomials on matroids so that the contraction-deletion rule for loops (isthmuses) coincides with the general case.

Recommendations

• scientific article; zbMATH DE number 67324
• Strong Tutte Functions of Matroids and Graphs
• The Tutte polynomial. I: General theory
• The Tutte polynomial of a ported matroid
• A generalization of the Tutte polynomials

Cites work

• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 3784908 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• A convolution formula for the Tutte polynomial
• A little statistical mechanics for the graph theorist
• Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
• Edge cut splitting formulas for Tutte-Grothendieck invariants
• Inapproximability of the Tutte polynomial
• On the computational complexity of the Jones and Tutte polynomials
• Strong Tutte Functions of Matroids and Graphs
• The Computational Complexity of Tutte Invariants for Planar Graphs
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids

Cited in

(5)

• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• A generalization of the Tutte polynomials
• Edge cut splitting formulas for Tutte-Grothendieck invariants
• Tutte polynomials of vertex-weighted graphs and group cohomology
• Strong Tutte Functions of Matroids and Graphs

This page was built for publication: Modifications of Tutte-Grothendieck invariants and Tutte polynomials

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