## 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
Well-quasi-ordering and the Hausdorff quasi-uniformity
✍ Scribed by Hans-Peter A. Künzi; Salvador Romaguera
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 863 KB
- Volume
- 85
- Category
- Article
- ISSN
- 0166-8641
No coin nor oath required. For personal study only.
✦ Synopsis
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 (specialization) quasi-order of (X,U)}.
Furthermore (PO(X),&) is shown to be hereditarily precompact if and only if for any U E U and any Q: [w]' + X, there are Ic: j, 1 E w such that k > ,j > 1 and ak3 E U(a3!).
Relationships between the theory of hereditary precompactness of quasi-uniform spaces and the theory of well-quasi-orderings are discussed. The paper ends with some remarks on hereditary pre-LindelGfness.
📜 SIMILAR VOLUMES
## Abstract We study classes of finite, simple, undirected graphs that are (1) lower ideals (or hereditary) in the partial order of graphs by the induced subgraph relation ≤~i~, and (2) well‐quasi‐ordered (WQO) by this relation. The main result shows that the class of cographs (__P~4~__‐free graphs
The concept of quasi-coincidence of a fuzzy point to a fuzzy set is investigated. The notion of a quasi-fuzzy Hausdorff topological space is introduced and its close relationship with the properties of fuzzy Hausdorff and Hausdorf is shown.
We study bipartite graphs partially ordered by the induced subgraph relation. Our goal is to distinguish classes of bipartite graphs that are or are not well-quasi-ordered (wqo) by this relation. Answering an open question from [J Graph Theory 16 (1992), 489-502], we prove that P 7 -free bipartite g