Unique Eccentric Point Graphs And Their Eccentric Digraphs
Year:
2023Published in:
Discrete MathematicsWe 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
11 publications found
All‑Path Convexity: Two Characterizations, General Position Number, and One Algorithm
Publisher: Discrete Mathematics Letters
Authors: Vladyslav Haponenko, Sergiy Kozerenko
Dynamical Structure Of Metric And Linear Self‑Maps On Combinatorial Trees
Publisher: Discrete Mathematics Letters
Authors: Sergiy Kozerenko
All‑Path Convexity: Two Characterizations, General Position Number, And One Algorithm
Publisher: Discrete Mathematics Letters
Authors: Sergiy Kozerenko, Vladyslav Haponenko
On The Abstract Properties Of Markov Graphs For Maps On Trees
Publisher: Matematicki Bilten
Authors: Sergiy Kozerenko
On Expansive And Anti‑Expansive Tree Maps
Publisher: Opuscula Mathematica
Authors: Sergiy Kozerenko
Graphs With Odd And Even Distances Between Non‑Cut Vertices
Publisher: Opuscula Mathematica
Authors: Sergiy Kozerenko, Kateryna Antoshyna
Markov Graphs Of One–Dimensional Dynamical Systems And Their Discrete Analogues
Publisher: Mathematics and Computer Science
Authors: Sergiy Kozerenko
Periods In XOR Parallel Dynamical Systems Over Directed Dependency Graphs
Publisher: Applied Mathematics and Computation
Authors: Sergiy Kozerenko, Jose C. Valverde
More On Linear And Metric Tree Maps
Publisher: Opuscula Mathematica
Authors: Sergiy Kozerenko
An Optimal Lower Bound For The Size Of Periodic Digraphs
Publisher: Discrete Mathematics Letters
Authors: Sergiy Kozerenko