Decompositions of Edge-Colored Digraphs: A New Technique in the Construction of Constant-Weight Codes and Related Families

摘要

We demonstrate that certain Johnson-type bounds are asymptotically exact fora variety of classes of codes, namely, constant-composition codes, nonbinaryconstant-weight codes and multiply constant-weight codes. This was achieved viaan interesting application of the theory of decomposition of edge-coloreddigraphs.