Abstract: Гиперграфом подматриц Gn m назовем гиперграф, вершинами которого являются элементы матрицы размера n m, а гиперребрами– все возможные подматрицы порядка 2. В настоящей работе рассматриваются совершенные раскраски гиперграфов Gn m иусловия на их параметры инцидентности. Предложено несколько конструкций совершенных раскрасок Gn m. Доказано, что матрицы инцидентности 2-схем являются совершенными раскрасками гиперграфа подматриц. Кроме того, описаны совершенные 2-раскраски гиперграфов G2 m и G3 m.

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

Translated: 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

Dates:

Submitted:	Sep 4, 2023
Accepted:	Mar 22, 2024
Published print:	Sep 20, 2024
Published online:	Sep 20, 2024

Identifiers:

Elibrary:	75142762
OpenAlex:	W4411914569

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

Altmetrics: