Andrii Serdiuk

collaborators

2 papers

math.CO2026

There is no $8$ -regular $K_{3}$ -irregular graph

Artem Hak, Sergiy Kozerenko, Andrii Serdiuk

A graph is $K_{3}$ -irregular if its vertices belong to pairwise distinct numbers of triangles. We prove that no $8$ -regular $K_{3}$ -irregular graph exists, settling the last unresolved…

math.CO2025

Regular $K_{3}$ -irregular graphs

Artem Hak, Sergiy Kozerenko, Andrii Serdiuk

We address the problem proposed by Chartrand, Erdős and Oellermann (1988) about the existence of regular $K_{3}$ -irregular graphs. We first establish bounds on the $K_{3}$ -degrees of s…

There is no 8-regular K3​-irregular graph

Regular K3​-irregular graphs

There is no $8$ -regular $K_{3}$ -irregular graph

Regular $K_{3}$ -irregular graphs