Perfect Colorings of Submatrix Hypergraphs

被引：0

作者：

Borodin, S.O. ^{[1
]}

Taranenko, A.A. ^{[1
]}

机构：

[1] Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, Novosibirsk

来源：

Journal of Applied and Industrial Mathematics | 2024年 / 18卷 / 03期

基金：

俄罗斯科学基金会;

关键词：

hypergraph; perfect coloring; symmetric; 2-design;

D O I：

10.1134/S1990478924030050

中图分类号：

学科分类号：

摘要：

Abstract: 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. © Pleiades Publishing, Ltd. 2024.

引用

页码：424 / 440

页数：16

共 12 条

[1] Delsarte F., An Algebraic Approach to the Association Schemes of Coding Theory, (1975)
[2] Godsil C., Compact graphs and equitable partitions, Linear Algebra Appl, 255, 1-3, pp. 259-266, (1997)
[3] Vizing V.G., Distributive coloring of graph vertices, Diskretn. Anal. Issled. Oper, 2, 4, pp. 3-12, (1995)
[4] Puzynina S.A., Periodicity of perfect colorings of an infinite rectangular lattice, Diskretn. Anal. Issled. Oper, 11, 1, pp. 79-92, (2004)
[5] Krotov D.S., Perfect colorings of the infinite square grid: Coverings and twin colors, Electron. J. Comb, 30, 2, (2023)
[6] Axenovich M.A., On multiple coverings of the infinite rectangular grid with balls of constant radius, Discrete Math, 268, 1-3, pp. 31-49, (2003)
[7] Avgustinovich S.V., Mogil'nykh I., Perfect colorings of the Johnson graphs and with two colors, J. Appl. Ind. Math, 5, 1, pp. 19-30, (2011)
[8] Khoroshilova D.B., About circular perfect colorings with two colors, Diskretn. Anal. Issled. Oper, 16, 1, pp. 80-92, (2009)
[9] Handbook of Combinatorics, 1, (1995)
[10] Potapov V.N., Avgustinovich S.V., Combinatorial designs, difference sets, and bent functions as perfect colorings of graphs and multigraphs, Sib. Math. J, 61, 5, pp. 867-877, (2020)

← 1 2 →