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

2014
Journal article

On Graphs With Graphic Imbalance Sequences

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

Authors: Sergiy Kozerenko, Volodymyr Skochko

2023
Journal article

An Optimal Lower Bound For The Size Of Periodic Digraphs

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko

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

2017
Journal article

On Disjoint Union Of M‑Graphs

Publisher: Algebra and Discrete Mathematics

Authors: Sergiy Kozerenko

2019
Journal article

Edge Imbalance Sequences And Their Graphicness

Publisher: Journal of Advanced Mathematical Studies

Authors: Sergiy Kozerenko