Colored matroid

From Wikipedia, the free encyclopedia

In mathematics, a colored matroid is a matroid whose elements are labeled from a set of colors, which can be any set that suits the purpose, for instance the set of the first n positive integers, or the sign set {+, −}.

The interest in colored matroids is through their invariants, especially the colored Tutte polynomial, which generalizes the Tutte polynomial of a signed graph of Kauffman (1989).

[edit] References

• L.H. Kauffman (1989). A Tutte polynomial for signed graphs. Discrete Applied Mathematics, Vol. 25, pp.105-127.