A 3-(v,4,1) PACKING CONSTRUCTION

  • Narong Punnim
  • Dinesh G. Sarvate
Keywords: packing number, optimal packing construction

Abstract

The packing number D(v,k,t) is the maximum number of blocks for any t-(v,k,1) packing. A construction for 3-(v,4,1) is given, which when applied to v ≡5(mod 6) produces packings which can improve the packing number for 2v +1 in certain cases. In some cases, it can achieve the bound e.g. it is shown that D(27,4,3) = 702.

Published
2020-03-02