|
Algebra and Discrete Mathematics, 2017, том 24, выпуск 2, страницы 262–273
(Mi adm632)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 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.
Поступила в редакцию: 12.03.2017 Исправленный вариант: 02.11.2017
Образец цитирования:
Sergiy Kozerenko, “On disjoint union of $\mathrm{M}$-graphs”, Algebra Discrete Math., 24:2 (2017), 262–273
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm632 https://www.mathnet.ru/rus/adm/v24/i2/p262
|
Статистика просмотров: |
Страница аннотации: | 165 | PDF полного текста: | 54 | Список литературы: | 27 |
|