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,[1] which generalizes the Tutte polynomial of a signed graph of Kauffman (1989).[2]
There has also been study of optimization problems on matroids where the objective function of the optimization depends on the set of colors chosen as part of a matroid basis.[3]
See also
References
- ↑ Zaslavsky, Thomas (1992), "Strong Tutte functions of matroids and graphs", Transactions of the American Mathematical Society, 334 (1): 317–347, doi:10.2307/2153985, MR 1080738 .
- ↑ Kauffman, Louis H. (1989), "A Tutte polynomial for signed graphs", Discrete Applied Mathematics, 25 (1–2): 105–127, doi:10.1016/0166-218X(89)90049-8, MR 1031266 .
- ↑ Maffioli, Francesco; Rizzi, Romeo; Benati, Stefano (2007), "Least and most colored bases", Discrete Applied Mathematics, 155 (15): 1958–1970, doi:10.1016/j.dam.2007.04.015, MR 2351979 .
This article is issued from
Wikipedia.
The text is licensed under Creative Commons - Attribution - Sharealike.
Additional terms may apply for the media files.