|
Фундаментальная и прикладная математика, 2009, том 15, выпуск 7, страницы 141–163
(Mi fpm1275)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О половинных раскрасках гиперграфов
А. П. Розовская, М. В. Титова, Д. А. Шабанов Московский государственный университет им. М. В. Ломоносова
Аннотация:
Рассматривается экстремальная задача о раскрасках гиперграфов. Пусть $k$ – натуральное число. Требуется найти величину $m_k(n)$, равную минимальному количеству рёбер $n$-равномерного гиперграфа, не допускающего таких двухцветных раскрасок множества вершин, что в каждом ребре гиперграфа содержится по $k$ вершин каждого цвета. В работе получены точные значения величин $m_2(5)$ и $m_2(4)$, а также верхние оценки для $m_3(7)$ и $m_4(9)$.
Ключевые слова:
гиперграф, свойство $B$, половинные раскраски.
Образец цитирования:
А. П. Розовская, М. В. Титова, Д. А. Шабанов, “О половинных раскрасках гиперграфов”, Фундамент. и прикл. матем., 15:7 (2009), 141–163; J. Math. Sci., 169:5 (2010), 654–670
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1275 https://www.mathnet.ru/rus/fpm/v15/i7/p141
|
Статистика просмотров: |
Страница аннотации: | 459 | PDF полного текста: | 173 | Список литературы: | 50 | Первая страница: | 1 |
|