On well-quasi-ordering finite trees
β Scribed by Nash-Williams, C. St. J. A.
- Book ID
- 120508213
- Publisher
- Cambridge University Press
- Year
- 1963
- Tongue
- English
- Weight
- 562 KB
- Volume
- 59
- Category
- Article
- ISSN
- 0305-0041
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Let π΄ be a class of graphs and let βͺ― be the subgraph or the induced subgraph relation. We call βͺ― an __ideal__ (with respect to βͺ―) if βͺ― implies that βͺ―. In this paper, we study the ideals that are wellβquasiordered by βͺ―. The following are our main results. If βͺ― is the subgraph relation, w
Let (X.U) be a quasi-uniform space and M, its Hausdorff quasi-uniformity defined on the collection PO(X) of all nonempty subsets of X. We show that (PO(X). U,) is compact if and only if (X.U) is compact and (X,,U-'IX,,) is hereditarily precompact where X,,, = {y E X: y is minimal in the (specializa