- Colored matroid
-
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).
References
- L.H. Kauffman (1989). A Tutte polynomial for signed graphs. Discrete Applied Mathematics, Vol. 25, pp. 105–127.
This combinatorics-related article is a stub. You can help Wikipedia by expanding it.
