Modifications of Tutte-Grothendieck invariants and Tutte polynomials

DOI10.1016/J.AKCEJ.2018.05.001zbMATH Open1473.05045arXiv1411.1299OpenAlexW2962906141WikidataQ129602433 ScholiaQ129602433MaRDI QIDQ5154563FDOQ5154563

Authors: Martin Kochol 

Publication date: 5 October 2021

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A convolution formula for the Tutte polynomial
• On the computational complexity of the Jones and Tutte polynomials
• The Computational Complexity of Tutte Invariants for Planar Graphs
• Inapproximability of the Tutte polynomial
• Strong Tutte Functions of Matroids and Graphs
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
• A little statistical mechanics for the graph theorist
• Title not available (Why is that?)
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• 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

Cited In (5)

• Title not available (Why is that?)
• A generalization of the Tutte polynomials
• Tutte polynomials of vertex-weighted graphs and group cohomology
• Edge cut splitting formulas for Tutte-Grothendieck invariants
• 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)