Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
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 Free Access

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

DOI: http://dx.doi.org/10.1090/S0002-9947-1992-1080738-6
PII: S 0002-9947(1992)1080738-6
Keywords: Tutte function, Tutte-Grothendieck invariant, signed graph, rank polynomial, dichromatic polynomial, link diagram, Kauffman polynomial
Article copyright: © Copyright 1992 American Mathematical Society