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

2022
Journal article

A Note On The Triameter Of Graphs

Publisher: Discrete Applied Mathematics

Authors: Sergiy Kozerenko, Artem Hak, Bohdana Oliynyk

2014
Journal article

On Graphs With Graphic Imbalance Sequences

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

Authors: Sergiy Kozerenko, Volodymyr Skochko

2024
Journal article

Dynamical Structure Of Metric And Linear Self‑Maps On Combinatorial Trees

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

2025
Journal article

Maps Of Combinatorial Trees With Weakly Connected Markov Graphs

Publisher: Utilitas Mathematica

Authors: Sergiy Kozerenko

2023
Journal article

An Optimal Lower Bound For The Size Of Periodic Digraphs

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko

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

2024
Journal article

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

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko, Vladyslav Haponenko

2013
Journal article

On Markov Graphs

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

Authors: Sergiy Kozerenko

2018
Journal article

Linear And Metric Maps On Trees Via Markov Graphs

Publisher: Commentationes Mathematicae Universitatis Carolinae

Authors: Sergiy Kozerenko