Кафедра математики
Permanent URI for this collection
Browse
Browsing Кафедра математики by Author "Kozerenko, Sergiy"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item An optimal lower bound for the size of periodic digraphs(2023) Kozerenko, SergiyA periodic digraph is the digraph associated with a periodic point of a continuous map from the unit interval to itself. This digraph encodes "covering" relation between minimal intervals in the corresponding orbit, which allows the application of purely combinatorial arguments in establishing results on the existence and co-existence of periods of periodic points (for example, in proving the famous Sharkovsky’s theorem). In this article, an optimal lower bound for the size of periodic digraphs is provided and thus some previous results of Pavlenko are tightened.Item Unique eccentric point graphs and their eccentric digraphs(2023) Hak, Artem; Haponenko, Vladyslav; Kozerenko, Sergiy; Serdiuk, AndriiWe 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.