Modifications of Tutte–Grothendieck invariants and Tutte polynomials
From MaRDI portal
Publication:5154563
DOI10.1016/j.akcej.2018.05.001zbMath1473.05045arXiv1411.1299OpenAlexW2962906141WikidataQ129602433 ScholiaQ129602433MaRDI QIDQ5154563
Publication date: 5 October 2021
Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.1299
Tutte polynomialmatroid dualitydeletion-contraction formulageneralized Tutte-Grothendieck invariantisthmus- and loop-smooth modifications
Related Items
Edge cut splitting formulas for Tutte-Grothendieck invariants, Tutte polynomials of vertex-weighted graphs and group cohomology
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Inapproximability of the Tutte polynomial
- A little statistical mechanics for the graph theorist
- Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
- A convolution formula for the Tutte polynomial
- Edge cut splitting formulas for Tutte-Grothendieck invariants
- Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
- A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
- Strong Tutte Functions of Matroids and Graphs
- On the computational complexity of the Jones and Tutte polynomials
- The Computational Complexity of Tutte Invariants for Planar Graphs