Colored matroid (original) (raw)
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 . 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.
| Property | Value |
|---|---|
| dbo:abstract | 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 . 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. (en) |
| dbo:wikiPageID | 2472622 (xsd:integer) |
| dbo:wikiPageLength | 1774 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1093792576 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Matroid_theory dbr:Signed_graph dbr:Mathematics dbr:Matroid dbr:Bipartite_matroid dbr:Tutte_polynomial dbr:Rota's_basis_conjecture |
| dbp:wikiPageUsesTemplate | dbt:Combin-stub dbt:Harvtxt dbt:Reflist dbt:Short_description |
| dct:subject | dbc:Matroid_theory |
| gold:hypernym | dbr:Matroid |
| rdfs:comment | 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 . 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. (en) |
| rdfs:label | Colored matroid (en) |
| owl:sameAs | freebase:Colored matroid wikidata:Colored matroid https://global.dbpedia.org/id/4hrNN |
| prov:wasDerivedFrom | wikipedia-en:Colored_matroid?oldid=1093792576&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Colored_matroid |
| is dbo:wikiPageWikiLink of | dbr:Signed_graph |
| is foaf:primaryTopic of | wikipedia-en:Colored_matroid |