Skip to main content
placeholder image

The directed packing numbers DD(t, v, v), t¿4

Journal Article


Abstract


  • A directed packing is a maximal collection of k-subsets, called blocks, of a set of cardinality v having the property that no ordered t-subset occurs in more than one block. A block contains an ordered t-set if its symbols appear, left to right, in the block. The cardinality of such a maximal collection is denoted by DD(t, k, v). We consider the special case when k=v and derive some results on the sizes of maximal collections. © 1984 Akadémiai Kiadó.

Publication Date


  • 1984

Citation


  • Dawson, J. E., Skillicorn, D. B., & Seberry, J. (1984). The directed packing numbers DD(t, v, v), t¿4. Combinatorica, 4(2-3), 121-130. doi:10.1007/BF02579211

Scopus Eid


  • 2-s2.0-51249183783

Web Of Science Accession Number


Start Page


  • 121

End Page


  • 130

Volume


  • 4

Issue


  • 2-3

Abstract


  • A directed packing is a maximal collection of k-subsets, called blocks, of a set of cardinality v having the property that no ordered t-subset occurs in more than one block. A block contains an ordered t-set if its symbols appear, left to right, in the block. The cardinality of such a maximal collection is denoted by DD(t, k, v). We consider the special case when k=v and derive some results on the sizes of maximal collections. © 1984 Akadémiai Kiadó.

Publication Date


  • 1984

Citation


  • Dawson, J. E., Skillicorn, D. B., & Seberry, J. (1984). The directed packing numbers DD(t, v, v), t¿4. Combinatorica, 4(2-3), 121-130. doi:10.1007/BF02579211

Scopus Eid


  • 2-s2.0-51249183783

Web Of Science Accession Number


Start Page


  • 121

End Page


  • 130

Volume


  • 4

Issue


  • 2-3