|
|
Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
1 ноября 2016 г. 18:30, г. Москва, ул. Льва Толстого, д. 16, Яндекс, БЦ «Морозов», ауд. «Кэмбридж» в ШАД
|
 |
|
 |
|
|
|
Предписанное хроматическое число полных многодольных графов и кратные покрытия независимыми множествами
Д. А. Шабанов, Т.М. Шайхеева |
| Количество просмотров: |
| Эта страница: | 243 |
|
Аннотация:
В докладе рассматривается задача нахождения предписанного хроматического числа полных многодольных s-однородных гиперграфов, имеющих r долей размера m. С помощью связи данной задачи с экстремальной задачей о кратных покрытиях вершин гиперграфа независимыми множествами найдена асимптотика изучаемой величины.
|
|
Обратная связь: