Journal article

Unique Eccentric Point Graphs And Their Eccentric Digraphs

Year:

2023

Published in:

Discrete Mathematics
Unique eccentric point graph
Eccentric digraph
Eccentricity of a vertex
Block graph

We study graph-theoretic properties of eccentric digraphs of unique eccentric point graphs (shortly, uep-graphs). The latter are the connected graphs in which every vertex has a unique eccentric vertex. In particular, we characterize uep-graphs and the corresponding eccentric digraphs in the following classes: self-centered graphs having the number of vertices twice as diameter, block graphs, and graphs with diameter three. Also, we obtain non-trivial properties of weak components in eccentric digraphs of uep-graphs with diameter four and pose several open questions in this direction.

Other publications by

26 publications found

2016
Journal article

Markov Graphs Of One–Dimensional Dynamical Systems And Their Discrete Analogues

Publisher: Romanian Journal of Mathematics and Computer Science

Authors: Sergiy Kozerenko

2022
Journal article

A Note On The Triameter Of Graphs

Publisher: Discrete Applied Mathematics

Authors: Sergiy Kozerenko, Artem Hak, Bohdana Oliynyk

2024
Journal article

All‑Path Convexity: Two Characterizations, General Position Number, And One Algorithm

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko, Vladyslav Haponenko

2014
Journal article

On Graphs With Graphic Imbalance Sequences

Publisher: Київський національний університет імені Тараса Шевченка

Authors: Sergiy Kozerenko, Volodymyr Skochko

2025
Conference proceedings

Unique Eccentric Point Graphs Of Diameter At Most Four

Publisher: XV Ukraine Algebra Conference

Authors: Sergiy Kozerenko, Vladyslav Haponenko, Artem Hak, Andrii Serdiuk