Совершенные раскраски гиперграфа подматриц Научная публикация
| Журнал |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||
|---|---|---|---|
| Вых. Данные | Год: 2024, Том: 31, Номер: 3, Страницы: 54–78 Страниц : 26 DOI: 10.33048/daio.2024.31.784 | ||
| Ключевые слова | Гиперграф, совершенная раскраска, 2-схема. | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-11-00266 |
Реферат:
Гиперграфом подматриц Gn m назовем гиперграф, вершинами которого являются элементы матрицы размера n m, а гиперребрами– все возможные подматрицы порядка 2. В настоящей работе рассматриваются совершенные раскраски гиперграфов Gn m иусловия на их параметры инцидентности. Предложено несколько конструкций совершенных раскрасок Gn m. Доказано, что матрицы инцидентности 2-схем являются совершенными раскрасками гиперграфа подматриц. Кроме того, описаны совершенные 2-раскраски гиперграфов G2 m и G3 m.
Библиографическая ссылка:
Бородин С.О.
, Тараненко А.А.
Совершенные раскраски гиперграфа подматриц
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.54–78. DOI: 10.33048/daio.2024.31.784 РИНЦ OpenAlex
Совершенные раскраски гиперграфа подматриц
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.54–78. DOI: 10.33048/daio.2024.31.784 РИНЦ OpenAlex
Переводная:
Borodin S.O.
, Taranenko A.A.
Perfect Colorings of Submatrix Hypergraphs
Journal of Applied and Industrial Mathematics. 2024. V.18. N3. P.424–440. DOI: 10.1134/S1990478924030050 Scopus РИНЦ OpenAlex
Perfect Colorings of Submatrix Hypergraphs
Journal of Applied and Industrial Mathematics. 2024. V.18. N3. P.424–440. DOI: 10.1134/S1990478924030050 Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 4 сент. 2023 г. |
| Принята к публикации: | 22 мар. 2024 г. |
| Опубликована в печати: | 20 сент. 2024 г. |
| Опубликована online: | 20 сент. 2024 г. |
Идентификаторы БД:
| РИНЦ: | 75142762 |
| OpenAlex: | W4411914569 |
Цитирование в БД:
Пока нет цитирований