Rangli matroid - Colored matroid

Yilda matematika, a rangli matroid a matroid ularning elementlari ranglar to'plamidan belgilanadi, bu maqsadga mos keladigan har qanday to'plam bo'lishi mumkin, masalan, birinchi to'plam n musbat tamsayılar yoki {+, -} belgilar to'plami.

Rangli matroidlarga qiziqish ularning invariantlari orqali, ayniqsa rangli Tutte polinom,^[1] a ning Tutte polinomini umumlashtiradigan imzolangan grafik ning Kauffman (1989).^[2]

Bundan tashqari, matroidlarda optimallashtirishning ob'ektiv vazifasi matroid asosining bir qismi sifatida tanlangan ranglar to'plamiga bog'liq bo'lgan optimallashtirish muammolari o'rganildi.^[3]

Shuningdek qarang

Adabiyotlar

^ Zaslavskiy, Tomas (1992), "Matroidlar va grafikalarning kuchli Tutte funktsiyalari", Amerika Matematik Jamiyatining operatsiyalari, 334 (1): 317–347, doi:10.2307/2153985, JSTOR 2153985, JANOB 1080738.
^ Kauffman, Louis H. (1989), "Imzolangan grafikalar uchun tutte polinom", Diskret amaliy matematika, 25 (1–2): 105–127, doi:10.1016 / 0166-218X (89) 90049-8, JANOB 1031266.
^ Maffioli, Franchesko; Ritssi, Romeo; Benati, Stefano (2007), "Eng kam va eng rangli asoslar", Diskret amaliy matematika, 155 (15): 1958–1970, doi:10.1016 / j.dam.2007.04.015, JANOB 2351979.

Bu kombinatorika bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

[1] Zaslavskiy, Tomas (1992), "Matroidlar va grafikalarning kuchli Tutte funktsiyalari", Amerika Matematik Jamiyatining operatsiyalari, 334 (1): 317–347, doi:10.2307/2153985, JSTOR 2153985, JANOB 1080738.

[2] Kauffman, Louis H. (1989), "Imzolangan grafikalar uchun tutte polinom", Diskret amaliy matematika, 25 (1–2): 105–127, doi:10.1016 / 0166-218X (89) 90049-8, JANOB 1031266.

[3] Maffioli, Franchesko; Ritssi, Romeo; Benati, Stefano (2007), "Eng kam va eng rangli asoslar", Diskret amaliy matematika, 155 (15): 1958–1970, doi:10.1016 / j.dam.2007.04.015, JANOB 2351979.

[1]

[2]

[3]