## Abstract We prove a conjecture of Favaron et al. that every graph of order __n__ and minimum degree at least three has a total dominating set of size at least __n__/2. We also present several related results about: (1) extentions to graphs of minimum degree two, (2) examining graphs where the bo
Some remarks on Doitchinov completeness
✍ Scribed by Hans-Peter A. Künzi; Salvador Romaguera
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 721 KB
- Volume
- 74
- Category
- Article
- ISSN
- 0166-8641
No coin nor oath required. For personal study only.
✦ Synopsis
We observe that the well-monotone (open covering) quasiuniformity of each topological space is left K-complete. On the other hand, we exhibit an example of a topological space the fine quasiuniformity of which is not D-complete. The semicontinuous quasiuniformity of a countably metacompact space X is shown to be D-complete if and only if X is closed-complete. Moreover it is proved that the well-monotone quasiuniformity of a ccc regular space X is D-complete if and only if X is almost realcompact.
We also note that a metrizable space admits a D-complete quasimetric if and only if it is an F~set in every metric space in which it is embedded. Each (Tychonoff) (~ech complete quasimetrizable space is shown to admit a left K-complete quasimetric.
📜 SIMILAR VOLUMES
ON SOME COMPLETENESS THEOREMS IN MODAL LOGIC1) by D. MAKINSON in Oxford (England)
## Abstract We prove a property of generic homogeneity of tuples starting an infinite indiscernible sequence in a simple theory and we use it to give a shorter proof of the Independence Theorem for Lascar strong types. We also characterize the relation of starting an infinite indiscernible sequence