M. A. Lisitsyna

most citedOn perfect colorings of infinite multipath graphs

3 citations · 4 across the 2 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2020★ 3 cited

On perfect colorings of infinite multipath graphs

M. A. Lisitsyna, S. V. Avgustinovich, O. G. Parshina

A coloring of vertices of a given graph is called perfect if the color structure of each ball of radius $1$ in the graph depends only on the color of the ball center. Let $n$ be a…

math.CO2019★ 1 cited

The perfect 2-colorings of infinite circulant graphs with a continuous set of odd distances

O. G. Parshina, M. A. Lisitsyna

A vertex coloring of a given simple graph $G = (V, E)$ with $k$ colors ( $k$ -coloring) is a map from its vertex set to the set of integers ${1, 2, 3, \dots, k}$ . A coloring is called pe…