Loading [MathJax]/jax/output/CommonHTML/jax.js
Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

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

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



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






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


Дискретный анализ и исследование операций, 2024, том 31, выпуск 3, страницы 54–78
DOI: https://doi.org/10.33048/daio.2024.31.784
(Mi da1353)
 

Совершенные раскраски гиперграфа подматриц

С. О. Бородин, А. А. Тараненко

Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Список литературы:
Аннотация: Гиперграфом подматриц Gn×m назовём гиперграф, вершинами которого являются элементы матрицы размера n×m, а гиперрёбрами  — все возможные подматрицы порядка 2. В настоящей работе рассматриваются совершенные раскраски гиперграфов Gn×m и условия на их параметры инцидентности. Предложено несколько конструкций совершенных раскрасок Gn×m и доказано, что матрицы инцидентности 2-схем являются совершенными раскрасками гиперграфа подматриц. Кроме того, описаны совершенные 2-раскраски гиперграфов G2×m и G3×m. Ил. 1, библиогр. 12.
Ключевые слова: гиперграф, симметричная 2-схема, совершенная раскраска.
Финансовая поддержка Номер гранта
Российский научный фонд 22-11-00266
Исследование выполнено за счёт Российского научного фонда (проект № 22–11–00266, rscf.ru/project/22-11-00266).
Статья поступила: 04.09.2023
Переработанный вариант: 07.02.2024
Принята к публикации: 22.03.2024
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2024, Volume 18, Issue 3, Pages 424–440
DOI: https://doi.org/10.1134/S1990478924030050
Тип публикации: Статья
УДК: 519.179.1+519.174.7
Образец цитирования: С. О. Бородин, А. А. Тараненко, “Совершенные раскраски гиперграфа подматриц”, Дискретн. анализ и исслед. опер., 31:3 (2024), 54–78; J. Appl. Industr. Math., 18:3 (2024), 424–440
Цитирование в формате AMSBIB
\RBibitem{BorTar24}
\by С.~О.~Бородин, А.~А.~Тараненко
\paper Совершенные раскраски гиперграфа подматриц
\jour Дискретн. анализ и исслед. опер.
\yr 2024
\vol 31
\issue 3
\pages 54--78
\mathnet{http://mi.mathnet.ru/da1353}
\crossref{https://doi.org/10.33048/daio.2024.31.784}
\transl
\jour J. Appl. Industr. Math.
\yr 2024
\vol 18
\issue 3
\pages 424--440
\crossref{https://doi.org/10.1134/S1990478924030050}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1353
  • https://www.mathnet.ru/rus/da/v31/i3/p54
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:42
    PDF полного текста:2
    Список литературы:2
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025