T. Dovzhenok

collaborators

7 papers

math.CO2026

On the existence of $F$ -irregular graphs for disconnected graphs $F$

Tatiana Dovzhenok

For a given graph $F$ , a graph $G$ is $F$ -irregular if all its vertices have pairwise distinct $F$ -degrees, where the $F$ -degree of a vertex $v$ is the number of subgraphs of $G$ c…

math.CO2026

A short note on $K_{n}$ -irregular graphs

Tatiana Dovzhenok

This note addresses Theorem 12 in the seminal paper `` $F$ -degrees in graphs'' by G. Chartrand et al. (1987), which asserts the existence of $K_{n}$ -irregular graphs for each $n \ge 3…

math.CO2026

On infinite families of $[P_{n}]$ -irregular graphs

Tatiana Dovzhenok, Ilya Lukashenko, Andrei Mikhalev +1

This paper presents the first systematic study of $[F]$ -irregular graphs, a concept that parallels classical $F$ -irregularity. For a fixed graph $F$ , a graph $G$ is $[F]$ -irregular…

math.CO2026

A Complete Proof of the Strong Conjecture about $F$ -Irregular Graphs

Tatiana Dovzhenok, Artem Filuta

A graph $G$ is called $F$ -irregular if all its vertices have distinct $F$ -degrees, defined as the number of subgraphs of $G$ isomorphic to a given graph $F$ and containing the resp…

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…

On the existence of F-irregular graphs for disconnected graphs F

A short note on Kn​-irregular graphs

On infinite families of [Pn​]-irregular graphs

A Complete Proof of the Strong Conjecture about F-Irregular Graphs

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

On the existence of $F$ -irregular graphs for disconnected graphs $F$

A short note on $K_{n}$ -irregular graphs

On infinite families of $[P_{n}]$ -irregular graphs

A Complete Proof of the Strong Conjecture about $F$ -Irregular 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