Perfect codes over graphs (Q1057833)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Perfect codes over graphs |
scientific article |
Statements
Perfect codes over graphs (English)
0 references
1986
0 references
We present a generalization of the notion of perfect codes - perfect codes over graphs. We show an infinite family of 1-perfect codes in second powers of graphs and we prove the nonexistence of nontrivial 1- perfect codes over complete bipartite graphs with at least three vertices.
0 references
