T. Dovzhenok

collaborators

3 papers

math.CO2026

From roots to paths: graphs simultaneously irregular with respect to rooted and ordinary paths

Tatiana Dovzhenok

Let $P_{n}$ denote a path on $n$ vertices. A simple finite graph $G$ is called $P_{n}$ -irregular if any two distinct vertices of $G$ belong to a different number of subgraphs of $G$ is…

math.CO2026

Proof of the strong conjecture about $F$ -irregular graphs in the class of graphs ${F}$ of diameter $2$

Tatiana Dovzhenok

Let $F$ and $G$ be simple finite undirected graphs. A graph $G$ is called $F$ -irregular if any two of its distinct vertices belong to different numbers of copies of $F$ in $G$ . Acc…

math.CO2025

On $C_{n}$ -irregular oriented graphs

Tatiana Dovzhenok, Ilya Lukashenko, Yahor Filiuta

Let $F$ and $G$ be simple finite oriented graphs (without symmetric arcs). A graph $G$ is called $F$ -irregular if any two distinct vertices in $G$ belong to a different number of s…

From roots to paths: graphs simultaneously irregular with respect to rooted and ordinary paths

Proof of the strong conjecture about F-irregular graphs in the class of graphs {F} of diameter 2

On Cn​​-irregular oriented graphs

Proof of the strong conjecture about $F$ -irregular graphs in the class of graphs ${F}$ of diameter $2$

On $C_{n}$ -irregular oriented graphs