On the constructive enumeration of packings and coverings of index one
โ Scribed by A.J. Petrenjuk
- Publisher
- Elsevier Science
- Year
- 1989
- Tongue
- English
- Weight
- 899 KB
- Volume
- 77
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract A packing (resp. covering) โฑ of a normed space __X__ consisting of unit balls is called completely saturated (resp. completely reduced) if no finite set of its members can be replaced by a more numerous (resp. less numerous) set of unit balls of __X__ without losing the packing property
Let 2DK~, denote the complete directed multigraph with v vertices, where any two distinct vertices x and y are joined by 2 arcs (x,y) and 2 arcs (y,x). By a k-circuit we mean a directed cycle of length k. In this paper, we consider the problem of finding maximal packings and minimal coverings of 2DK