Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



Strong Tutte functions of matroids and graphs

Author: Thomas Zaslavsky
Journal: Trans. Amer. Math. Soc. 334 (1992), 317-347
MSC: Primary 05B35; Secondary 05C99, 57M25
MathSciNet review: 1080738
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A strong Tutte function of matroids is a function of finite matroids which satisfies $ F({M_1} \oplus {M_2}) = F({M_1})F({M_2})$ and $ F(M) = {a_e}F(M\backslash e) + {b_e}F(M/e)$ for $ e$ not a loop or coloop of $ M$, where $ {a_e}$, $ {b_e}$ are scalar parameters depending only on $ e$. We classify strong Tutte functions of all matroids into seven types, generalizing Brylawski's classification of Tutte-Grothendieck invariants. One type is, like Tutte-Grothendieck invariants, an evaluation of a rank polynomial; all types are given by a Tutte polynomial. The classification remains valid if the domain is any minor-closed class of matroids containing all three-point matroids. Similar classifications hold for strong Tutte functions of colored matroids, where the parameters depend on the color of $ e$, and for strong Tutte functions of graphs and edge-colored graphs whose values do not depend on the attachments of loops. The latter classification implies new characterizations of Kauffman's bracket polynomials of signed graphs and link diagrams.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 05B35, 05C99, 57M25

Retrieve articles in all journals with MSC: 05B35, 05C99, 57M25

Additional Information

Keywords: Tutte function, Tutte-Grothendieck invariant, signed graph, rank polynomial, dichromatic polynomial, link diagram, Kauffman polynomial
Article copyright: © Copyright 1992 American Mathematical Society

American Mathematical Society