Optimal conflict-avoiding codes of odd length and weight three

Purchase on Springer.com

$39.95 / €34.95 / £29.95*

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

A conflict-avoiding code (CAC) ${\mathcal{C}}$ of length n and weight k is a collection of k-subsets of ${\mathbb{Z}_{n}}$ such that ${\Delta (x) \cap \Delta (y) = \emptyset}$ for any ${x, y \in \mathcal{C}}$ , ${x\neq y}$ , where ${\Delta (x) = \{a - b:\,a, b \in x, a \neq b\}}$ . Let CAC(n, k) denote the class of all CACs of length n and weight k. A CAC with maximum size is called optimal. In this paper, we study the constructions of optimal CACs for the case when n is odd and k = 3.

Communicated by V. D. Tonchev.