Graphs without K4 and well-quasi-ordering
β Scribed by Robin Thomas
- Book ID
- 103506147
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 362 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0095-8956
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