Kratochvil, J. 1-perfect codes over self-complementary graphs. (English) Zbl 0576.94021 Commentat. Math. Univ. Carol. 26, 589-595 (1985). Summary: We discuss the existence of 1-perfect codes in second powers of graphs. We show a simple lower bound on the cardinality of such a code and we prove that exactly self-complementary graphs satisfy the equality in this bound. Cited in 1 Document MSC: 94B25 Combinatorial codes 05C99 Graph theory Keywords:one-perfect code PDF BibTeX XML Cite \textit{J. Kratochvil}, Commentat. Math. Univ. Carol. 26, 589--595 (1985; Zbl 0576.94021) Full Text: EuDML OpenURL