Panchromatic equitable colorings of uniform simple hypergraphs
Автор: Shirgazina I. R.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 2 (54) т.14, 2022 года.
Бесплатный доступ
The article deals with a problem of panchromatic equitable colorings of uniform simple hypergraphs. Let H = (V, E) be a hypergraph, a vertex r-coloring of V is called panchromatic if each of the edges of E meets every of r colors. A vertex r-coloring is said to be a panchromatic equitable one if it is panchromatic and the cardinalities of every two color classes differ at most by one. We prove a new bound for the maximal vertex degree that provides the existence of a panchromatic equitable 3-coloring of a simple n-uniform hypergraph.
Hypergraphs, colorings of hypergraphs, panchromatic colorings, equitable colorings, probabilistic method
Короткий адрес: https://sciup.org/142235305
IDR: 142235305