On well-quasi-ordering finite trees
On well-quasi-ordering finite trees
复制标题
DOI：
10.1017/s0305004100003844
复制
发表时间：
1963-10
影响因子：
0.8
通讯作者：
C. Nash-Williams
中科院分区：
文献类型：
--
作者：
C. Nash-Williams
本文给出了已知定理的一个新的简单证明：若T_1，T_2，…是有限树的无限序列，则存在i和j，使得i < j，且Ti同胚于Tj的一个子树。
Abstract A new and simple proof is given of the known theorem that, if T1, T2,… is an infinite sequence of finite trees, then there exist i and j such that i < j and Ti is homeomorphic to a subtree of Tj.