|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О предписанном хроматическом числе
полных многодольных гиперграфов и
кратных покрытиях независимыми множествами
Д. А. Шабановabc, Т. М. Шайхееваb a Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
b Московский государственный университет имени М. В. Ломоносова
c Национальный исследовательский университет "Высшая школа экономики", г. Москва
Аннотация:
Работа посвящена предписанным раскраскам однородных гиперграфов.
Пусть $H(m,r,k)$ – это полный $r$-дольный $k$-однородный гиперграф
с равными размерами долей $m$, в котором каждое ребро содержит
ровно по одной вершине из некоторых $k\leqslant r$ долей.
С помощью результатов о кратных покрытиях
независимыми множествами установлено, что для фиксированных $k$
и $r$ предписанное хроматическое число $H(m,r,k)$ равно
$(1+o(1))\log_{r/(r-k+1)}(m)$ при $m\to\infty$.
Библиография: 22 названия.
Ключевые слова:
гиперграфы, независимые множества, предписанные раскраски,
кратные покрытия.
Поступило: 17.03.2019 Исправленный вариант: 16.07.2019
Образец цитирования:
Д. А. Шабанов, Т. М. Шайхеева, “О предписанном хроматическом числе
полных многодольных гиперграфов и
кратных покрытиях независимыми множествами”, Матем. заметки, 107:3 (2020), 454–465; Math. Notes, 107:3 (2020), 499–508
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12379https://doi.org/10.4213/mzm12379 https://www.mathnet.ru/rus/mzm/v107/i3/p454
|
Статистика просмотров: |
Страница аннотации: | 326 | PDF полного текста: | 60 | Список литературы: | 37 | Первая страница: | 5 |
|