Фундаментальная и прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Фундаментальная и прикладная математика, 2020, том 23, выпуск 1, страницы 3–23 (Mi fpm1864)  
Справедливые раскраски гиперграфов в $r$ цветов

M. Ахмеджановаa, Д. А. Шабановba

a Московский физико-технический институт
b Математический институт им. В. А. Стеклова Российской академии наук
PDF полного текста (230 kB)
Список литературы:
PDF
HTML
Аннотация: В работе изучается задача о возможности справедливой раскраски вершин однородного гиперграфа, т. е. раскраски, в которой одновременно нет одноцветных рёбер и все цветовые классы имеют почти одинаковую мощность. Получена новая оценка числа рёбер $n$-однородного гиперграфа, которая обеспечивает существование справедливой раскраски вершин этого гиперграфа в $r$ цветов.
Ключевые слова: гиперграфы, раскраски гиперграфов, правильные раскраски, справедливые раскраски гиперграфов.
Финансовая поддержка Номер гранта
Российский научный фонд 14-21-00162
Исследование Д. А. Шабанова выполнено за счёт гранта Российского научного фонда (проект № 14-21-00162).
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2022, Volume 262, Issue 4, Pages 391–405
DOI: https://doi.org/10.1007/s10958-022-05823-x
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.179.1+519.174
Образец цитирования: M. Ахмеджанова, Д. А. Шабанов, “Справедливые раскраски гиперграфов в $r$ цветов”, Фундамент. и прикл. матем., 23:1 (2020), 3–23; J. Math. Sci., 262:4 (2022), 391–405
Цитирование в формате AMSBIB
\RBibitem{AkhSha20}
\by M.~Ахмеджанова, Д.~А.~Шабанов
\paper Справедливые раскраски гиперграфов в~$r$ цветов
\jour Фундамент. и прикл. матем.
\yr 2020
\vol 23
\issue 1
\pages 3--23
\mathnet{http://mi.mathnet.ru/fpm1864}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4152982}
\transl
\jour J. Math. Sci.
\yr 2022
\vol 262
\issue 4
\pages 391--405
\crossref{https://doi.org/10.1007/s10958-022-05823-x}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1864
  • https://www.mathnet.ru/rus/fpm/v23/i1/p3
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:174
    PDF полного текста:91
    Список литературы:20
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024