No label defined (Q4033258)

The authors define some perfect codes on the vertices of a convex polytope. They introduce the following definition: A non-empty subset \(C\) of the vertices \(V\) of a given convex polytope \(M\) is said to be a perfect \((N,d)\)-code on the polytope \(M\) if: \(\rho(v_ 1, v_ 2)\geq d\) holds for every vertices \(v_ 1\) and \(v_ 2\) of \(C\) where \(\rho(v_ 1, v_ 2)\) denotes the number of edges of a shortest path from \(v_ 1\) to \(v_ 2\) (\(v_ 1\neq v_ 2\)). The system of those balls (in the space of vertices with the above metric) the centres of which are elements of \(C\) and which have common radius \(t= d/2\) covers the set \(V\). The paper contains some simple constructions of perfect \((N,d)\)-codes when \(d\geq 2\) and some interesting (but not too hard) statements connected with this definition.