1-perfect codes over self-complementary graphs
Jan Kratochvı́l · Czech digital mathematics library · 1985
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.