Perfect Colorings of Submatrix Hypergraphs | Sciact - Система учета научной деятельности ИМ СО РАН

Perfect Colorings of Submatrix Hypergraphs Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2024, Том: 18, Номер: 3, Страницы: 424–440 Страниц : 16 DOI: 10.1134/S1990478924030050

Ключевые слова

hypergraph, symmetric 2-design, perfect coloring

Авторы

Borodin S.O. ¹ , Taranenko A.A. ¹

Организации

1	Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk, 630090 Russia

Информация о финансировании (1)

Российский научный фонд

22-11-00266

A submatrix hypergraph is a hypergraph whose vertices are entries of an matrix and hyperedges are submatrices of order. In this paper, we consider perfect colorings of submatrix hypergraphs andstudy their parameters. We provide several constructions of perfect colorings of and prove that the incidence matrices of-designs are perfect colorings of the submatrix hypergraph. Moreover, wedescribe all perfect 2-colorings of hypergraphs and.

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

Бородин С.О. , Тараненко А.А.
Совершенные раскраски гиперграфа подматриц
Дискретный анализ и исследование операций. 2024. Т.31. №3. С.54–78. DOI: 10.33048/daio.2024.31.784 РИНЦ OpenAlex

Поступила в редакцию:	4 сент. 2023 г.
Принята к публикации:	22 мар. 2024 г.
Опубликована в печати:	1 дек. 2024 г.
Опубликована online:	1 дек. 2024 г.

Scopus:	2-s2.0-85211236636
РИНЦ:	75143765
OpenAlex:	W4404901193

Пока нет цитирований