Journal article

On Disjoint Union Of M-Graphs

Year:

2017

Published in:

Algebra and Discrete Mathematics
tree maps
Markov graphs
Sharkovsky’s theorem

Given a pair (X, σ) consisting of a finite tree X and its vertex self-map σ one can construct the corresponding Markov graph \Gamma(X, σ) which is a digraph that encodes σ-covering relation between edges in X. M-graphs are Markov graphs up to isomorphism. We obtain several sufficient conditions for the disjoint union of M-graphs to be an M-graph and prove that each weak component of M-graph is an M-graph itself.

Other publications by

24 publications found

2025
Journal article

On Strongly Connected Markov Graphs Of Maps On Combinatorial Trees

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko

2023
Journal article

Unique Eccentric Point Graphs And Their Eccentric Digraphs

Publisher: Discrete Mathematics

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

2024
Journal article

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

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko, Vladyslav Haponenko

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

2025
Conference proceedings

Полідерева зі слабко зв’язними реберними орграфами

Publisher: КПІ ім. Ігоря Сікорського

Authors: Sergiy Kozerenko, Bohdan-Yarema Dekhtiar