Paper Info
Title
Small periods of endomorphisms of trees
Abstract
We investigate some problems concerning a generalization of the theorem of S̆arkovskii for arbitrary trees. Among others, we show that, for a noncompact tree with at least three edges, the existence of periodic orbits does not imply the existence of fixed points. We also prove that the ordering of positive integers, determined by the coexistence of periods of endomorphisms of a tree T , is linear if and only if T is an interval.
Year
DOI
Venue
1993
10.1016/0012-365X(93)90542-2
Discrete Mathematics
Keywords
Field
DocType
small period
Integer,Discrete mathematics,Combinatorics,Tree (graph theory),If and only if,Fixed point,Periodic orbits,Mathematics,Endomorphism
Journal
Volume
Issue
ISSN
121
1-3
Discrete Mathematics
Citations 
PageRank 
References 
0
0.34
0
Authors
1
Name
Order
Citations
PageRank
Rafał Kalinowski14810.75