T. Dovzhenok

works on

graph constructions 1 graph theory 1 irregular graphs 1 path subgraphs 1 rooted paths 1

From the 1 of 3 linked papers with an AI index.

collaborators

3 papers

math.CO2026

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

Tatiana Dovzhenok

The paper constructs infinite families of graphs that are simultaneously irregular with respect to counting all path subgraphs and counting rooted path subgraphs for all path lengt…

math.CO2026

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…

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…

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

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

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