Edge cut splitting formulas for Tutte-Grothendieck invariants

DOI10.1016/J.JCTB.2017.03.004MaRDI QIDQ2396895zbMATH OpenOpenAlexFDO

Authors 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

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)

Recommendations

• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• scientific article; zbMATH DE number 67324
• 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

Cites work

• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• 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?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A little statistical mechanics for the graph theorist
• Contractors and connectors of graph algebras
• Decomposition formulas for the flow polynomial
• Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
• Inapproximability of the Tutte polynomial
• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• New Invariants in the Theory of Knots
• On the computational complexity of the Jones and Tutte polynomials
• Polynomial Invariants of Graphs
• Splitting formulas for Tutte polynomials
• Strong Tutte Functions of Matroids and Graphs
• Tension polynomials of graphs
• The Computational Complexity of Tutte Invariants for Planar Graphs
• The Tutte polynomial
• The complexities of the coefficients of the Tutte polynomial
• Tutte polynomials of bracelets
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids

Cited in

(2)

• Modifications of Tutte-Grothendieck invariants and Tutte polynomials
• Singularities in Negami's splitting formula for the Tutte polynomial

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)