Decompositions of Edge-Colored Digraphs: A New Technique in the Construction of Constant-Weight Codes and Related Families
Yeow Meng Chee, Fei Gao, Han Mao Kiah, Alan C. H. Ling, Hui Zhang, Xiande Zhang · SIAM Journal on Discrete Mathematics · 2019
We demonstrate that certain Johnson-type bounds are asymptotically exact for a variety of classes of codes, namely, constant-composition codes, nonbinary constant-weight codes, group divisible codes, and multiply constant-weight codes. We achieve this via an application of the theory of decomposition of edge-colored digraphs.