Nearly perfect codes in distance-regular graphs |
| |
Authors: | P. Hammond |
| |
Affiliation: | Department of Mathematics and Computing Science, Glamorgan Polytechnic, Treforest, Wales, U.K. |
| |
Abstract: | The idea of a nearly perfect code in a vector space over a binary field is generalized to the class of distance-regular graphs. A necessary condition for the existence of a nearly perfect code in a distance-regular graph is obtained, and it is shown that this condition implies the analogous result in the classical binary case. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|