Renkli matroid - Colored matroid
İçinde matematik, bir renkli matroid bir matroid öğeleri, amaca uygun herhangi bir set olabilen bir renk setinden etiketlenenler, örneğin ilk set n pozitif tamsayılar veya işaret kümesi {+, -}.
Renkli matroidlere ilgi, değişmezleri, özellikle de renkli Tutte polinomu,[1] bir Tutte polinomunu genelleyen imzalı grafik nın-nin Kauffman (1989).[2]
Ayrıca, optimizasyonun amaç işlevinin, matroid temelinin bir parçası olarak seçilen renk kümesine bağlı olduğu matroidler üzerindeki optimizasyon problemleri üzerine çalışma yapılmıştır.[3]
Ayrıca bakınız
Referanslar
- ^ Zaslavsky, Thomas (1992), "Matroidlerin ve grafiklerin güçlü Tutte fonksiyonları", Amerikan Matematik Derneği İşlemleri, 334 (1): 317–347, doi:10.2307/2153985, JSTOR 2153985, BAY 1080738.
- ^ Kauffman, Louis H. (1989), "İşaretli grafikler için bir Tutte polinomu", Ayrık Uygulamalı Matematik, 25 (1–2): 105–127, doi:10.1016 / 0166-218X (89) 90049-8, BAY 1031266.
- ^ Maffioli, Francesco; Rizzi, Romeo; Benati, Stefano (2007), "En az ve en renkli üsler", Ayrık Uygulamalı Matematik, 155 (15): 1958–1970, doi:10.1016 / j.dam.2007.04.015, BAY 2351979.
 | Bu kombinatorik ile ilgili makale bir Taslak. Wikipedia'ya şu yolla yardım edebilirsiniz: genişletmek. |