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

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

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


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




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

Фундаментальная и прикладная математика, 2009, том 15, выпуск 7, страницы 141–163 (Mi fpm1275)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

О половинных раскрасках гиперграфов

А. П. Розовская, М. В. Титова, Д. А. Шабанов

Московский государственный университет им. М. В. Ломоносова
PDF полного текста (201 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Рассматривается экстремальная задача о раскрасках гиперграфов. Пусть $k$ – натуральное число. Требуется найти величину $m_k(n)$, равную минимальному количеству рёбер $n$-равномерного гиперграфа, не допускающего таких двухцветных раскрасок множества вершин, что в каждом ребре гиперграфа содержится по $k$ вершин каждого цвета. В работе получены точные значения величин $m_2(5)$ и $m_2(4)$, а также верхние оценки для $m_3(7)$ и $m_4(9)$.
Ключевые слова: гиперграф, свойство $B$, половинные раскраски.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2010, Volume 169, Issue 5, Pages 654–670
DOI: https://doi.org/10.1007/s10958-010-0067-y
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.179.1+519.157
Образец цитирования: А. П. Розовская, М. В. Титова, Д. А. Шабанов, “О половинных раскрасках гиперграфов”, Фундамент. и прикл. матем., 15:7 (2009), 141–163; J. Math. Sci., 169:5 (2010), 654–670
Цитирование в формате AMSBIB
\RBibitem{RozTitSha09}
\by А.~П.~Розовская, М.~В.~Титова, Д.~А.~Шабанов
\paper О половинных раскрасках гиперграфов
\jour Фундамент. и прикл. матем.
\yr 2009
\vol 15
\issue 7
\pages 141--163
\mathnet{http://mi.mathnet.ru/fpm1275}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2745007}
\elib{https://elibrary.ru/item.asp?id=15340717}
\transl
\jour J. Math. Sci.
\yr 2010
\vol 169
\issue 5
\pages 654--670
\crossref{https://doi.org/10.1007/s10958-010-0067-y}
\elib{https://elibrary.ru/item.asp?id=15335016}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77956058873}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1275
  • https://www.mathnet.ru/rus/fpm/v15/i7/p141
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Фундаментальная и прикладная математика
    Статистика просмотров:
    Страница аннотации:452
    PDF полного текста:165
    Список литературы:47
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024