Цветной матроид - Colored matroid
В математика, а цветной матроид это матроид элементы которого помечены набором цветов, который может быть любым набором, подходящим для цели, например набором первого п положительные целые числа или набор знаков {+, -}.
Интерес к цветным матроидам вызван их инвариантами, особенно цветными. Полином Тутте,[1] который обобщает многочлен Тутте подписанный граф из Кауфман (1989).[2]
Также изучались задачи оптимизации на матроидах, где целевая функция оптимизации зависит от набора цветов, выбранных как часть основы матроида.[3]
Смотрите также
Рекомендации
- ^ Заславский, Томас (1992), "Сильные функции Тутте матроидов и графов", Труды Американского математического общества, 334 (1): 317–347, Дои:10.2307/2153985, JSTOR 2153985, МИСТЕР 1080738.
- ^ Кауфман, Луи Х. (1989), "Полином Тутте для графов со знаком", Дискретная прикладная математика, 25 (1–2): 105–127, Дои:10.1016 / 0166-218X (89) 90049-8, МИСТЕР 1031266.
- ^ Маффиоли, Франческо; Рицци, Ромео; Бенати, Стефано (2007), "Наименее и наиболее цветные основы", Дискретная прикладная математика, 155 (15): 1958–1970, Дои:10.1016 / j.dam.2007.04.015, МИСТЕР 2351979.
 | Этот комбинаторика -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |