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.

Related by author

21 publications found

2025
Journal article

Graphs With Odd And Even Distances Between Non‑Cut Vertices

Publisher: Opuscula Mathematica

Authors: Sergiy Kozerenko, Kateryna Antoshyna

2016
Journal article

Discrete Markov graphs: loops, fixed points and maps preordering

Publisher: Society for the Promotion of Science

Authors: Sergiy Kozerenko

2014
Journal article

On graphs with graphic imbalance sequences

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

Authors: Sergiy Kozerenko, Volodymyr Skochko

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

2015
Journal article

On graphs with maximum size in their switching classes

Publisher: Charles University in Prague

Authors: Sergiy Kozerenko

2013
Journal article

On Markov graphs

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

Authors: Sergiy Kozerenko

2025
Journal article

Maps of combinatorial trees with weakly connected Markov graphs

Publisher: Utilitas Mathematica

Authors: Sergiy Kozerenko

2018
Journal article

Linear And Metric Maps On Trees Via Markov Graphs

Publisher: Commentationes Mathematicae Universitatis Carolinae

Authors: Sergiy Kozerenko

2022
Journal article

A Note On The Triameter Of Graphs

Publisher: Discrete Applied Mathematics

Authors: Sergiy Kozerenko, Artem Hak, Bohdana Oliynyk