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

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

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