An inequality for Tutte polynomials

DOI10.1007/S00493-010-2484-4MaRDI QIDQ532122zbMATH OpenOpenAlexFDO

Authors Bill Jackson

Publication date 26 April 2011

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-010-2484-4

zbMATH Keywords

Tutte polynomial

Mathematics Subject Classification ID

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

Recommendations

• A note on some inequalities for the Tutte polynomial of a matroid
• Some inequalities for the Tutte polynomial
• A Tutte polynomial inequality for lattice path matroids
• An inequality for chromatic polynomials
• On the Tutte polynomial of benzenoid chains

Cites work

• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A note on some inequalities for the Tutte polynomial of a matroid
• Acyclic and totally cyclic orientations of combinatorial geometries
• Acyclic orientations of graphs
• Forests, colorings and acyclic orientations of the square lattice
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs

Cited in

(10)

• Permutation Tutte polynomial
• The coefficients of the Tutte polynomial are not unimodal
• The Tutte polynomial of some matroids
• Some inequalities for the Tutte polynomial
• scientific article; zbMATH DE number 5941303 (Why is no real title available?)
• The Merino-Welsh conjecture for split matroids
• A note on some inequalities for the Tutte polynomial of a matroid
• The Merino-Welsh conjecture holds for series-parallel graphs
• The Merino-Welsh conjecture is false for matroids
• A Tutte polynomial inequality for lattice path matroids

This page was built for publication: An inequality for Tutte polynomials

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