The existence of translation complements
β Scribed by William M. Kantor
- Publisher
- Springer
- Year
- 1976
- Tongue
- English
- Weight
- 363 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0046-5755
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Say that a nonzero c. e. degree **__b__** is a quasiβcomplement of a c. e. degree **__a__** if **__a__** β© **__b__** = **0** and **__a__** βͺ **__b__** is high. It is wellβknown (due to Shore) that each cappable degree has a high quasiβcomplement. However, by the existence of the almost
A graph is called honest if its edge-integrity equals its order. It is shown in this paper that except for the path of length 3, every graph that is not honest has an honest complemenk. This result is extended to complements of products and applied to the Nordhaus-Gaddum theory for edgeintegrity.