| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
|
|||
|
|
|||
|
Предписанное хроматическое число полных многодольных графов и кратные покрытия независимыми множествами Д. А. Шабанов, Т.М. Шайхеева |
|||
|
Аннотация: В докладе рассматривается задача нахождения предписанного хроматического числа полных многодольных s-однородных гиперграфов, имеющих r долей размера m. С помощью связи данной задачи с экстремальной задачей о кратных покрытиях вершин гиперграфа независимыми множествами найдена асимптотика изучаемой величины. |
|||