RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2017, том 24, выпуск 2, страницы 262–273 (Mi adm632)

Эта публикация цитируется в 2 статьях

RESEARCH ARTICLE

On disjoint union of $\mathrm{M}$-graphs

Sergiy Kozerenko

Faculty of Mechanics and Mathematics, Taras Shevchenko National University of Kyiv, Volodymyrska str., 64, 01033 Kyiv, Ukraine

Аннотация: Given a pair $(X,\sigma)$ consisting of a finite tree $X$ and its vertex self-map $\sigma$ one can construct the corresponding Markov graph $\Gamma(X,\sigma)$ which is a digraph that encodes $\sigma$-covering relation between edges in $X$. $\mathrm{M}$-graphs are Markov graphs up to isomorphism. We obtain several sufficient conditions for the disjoint union of $\mathrm{M}$-graphs to be an $\mathrm{M}$-graph and prove that each weak component of $\mathrm{M}$-graph is an $\mathrm{M}$-graph itself.

Ключевые слова: tree maps, Markov graphs, Sharkovsky's theorem.

MSC: 05C20, 37E25, 37E15

Поступила в редакцию: 12.03.2017
Исправленный вариант: 02.11.2017

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024