Affordable Access

Publisher Website

Fixed elements of infinite trees

Authors
Journal
Discrete Mathematics
0012-365X
Publisher
Elsevier
Publication Date
Volume
130
Identifiers
DOI: 10.1016/0012-365x(92)00526-w

Abstract

Abstract It is shown that any infinite tree not containing a ray has a fixed vertex or a fixed edge. The same also holds for trees with rays (not containing a subdivision of the dyadic tree) provided there are at least three ends of maximal order.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

On automata on infinite trees

on Theoretical Computer Science Jan 01, 1992
More articles like this..