Edge cut splitting formulas for Tutte-Grothendieck invariants

DOI10.1016/J.JCTB.2017.03.004zbMATH Open1362.05122OpenAlexW2603639192MaRDI QIDQ2396895FDOQ2396895

Martin Kochol

Publication date: 26 May 2017

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2017.03.004

Recommendations

• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• scientific article
• Tutte polynomial expansions for 2-separable graphs
• On graph invariants satisfying the deletion-contraction formula
• Singularities in Negami's splitting formula for the Tutte polynomial

zbMATH Keywords

partitionmatrixdeterminantTutte polynomialBell numberedge-cutisthmus-smooth Tutte-Grothendieck invariant

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph polynomials (05C31) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• Title not available (Why is that?)
• The Tutte polynomial
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the computational complexity of the Jones and Tutte polynomials
• The Computational Complexity of Tutte Invariants for Planar Graphs
• Inapproximability of the Tutte polynomial
• Title not available (Why is that?)
• Tension polynomials of graphs
• Polynomial Invariants of Graphs
• Contractors and connectors of graph algebras
• New Invariants in the Theory of Knots
• 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
• Splitting formulas for Tutte polynomials
• Title not available (Why is that?)
• Tutte polynomials of bracelets
• Decomposition formulas for the flow polynomial
• The complexities of the coefficients of the Tutte polynomial
• Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
• Modifications of Tutte–Grothendieck invariants and Tutte polynomials

Cited In (1)

• Modifications of Tutte–Grothendieck invariants and Tutte polynomials

This page was built for publication: Edge cut splitting formulas for Tutte-Grothendieck invariants

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