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

26 publications found

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
Journal article

Maps Of Combinatorial Trees With Weakly Connected Markov Graphs

Publisher: Utilitas Mathematica

Authors: Sergiy Kozerenko

2014
Journal article

On Graphs With Graphic Imbalance Sequences

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

Authors: Sergiy Kozerenko, Volodymyr Skochko

2019
Journal article

Edge Imbalance Sequences And Their Graphicness

Publisher: Journal of Advanced Mathematical Studies

Authors: Sergiy Kozerenko

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

2016
Journal article

Discrete Markov Graphs: Loops, Fixed Points And Maps Preordering

Publisher: Society for the Promotion of Science

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

2025
Conference proceedings

Полідерева Зі Слабко Зв’язними Реберними Орграфами

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

Authors: Sergiy Kozerenko, Bohdan-Yarema Dekhtiar