On Resolvable Packing RMP$(3, 3, v)$ and Covering RMC$(3, 3, v)$
Yan Wu and H. Cao
Department of Mathematics, Nanjing Normal
University, Nanjing 210097, P. R. China
Abstract Full Text DVI
Let $v$ and $\lambda$ be positive
integers. A packing (resp. covering) of pairs of
points is an ordered pair $({V, \cal B})$ where $V$ is a $v$-set
of points, and $\cal B$ is a collection of subsets of $V$, called
blocks, such that each pair of points of $V$ occurs at most (resp.
at least) $\lambda$ times in the blocks. Let $v\equiv k-1,0$ or
$1\ (\mod k)$. An RMP$(k,\lambda,v)$ (resp. RMC$(k,\lambda,v)$) is
a resolvable packing (resp. covering) with maximum (resp. minimum)
possible number $m$ of parallel classes which are mutually
distinct, each parallel class consists of $\lfloor
(v-k+1)/k\rfloor$ blocks of size $k$ and one block of size
$v-k\lfloor (v-k+1)/k\rfloor$, and its leave (resp. excess) is a
simple graph. Such designs were first introduced by Fang and Yin.
They have proved that these designs can be used to construct
certain uniform designs which has been widely applied in industry,
system engineering, pharmaceutics, and natural sciences. In this
paper, direct and recursive constructions are discussed for such
designs. The existence of an RMP$(3, 3, v)$ and an RMC$(3, 3, v)$
is proved for any admissible $v$.