[1] Angluin D.: Local and global properties in networks of processors. Proceedings 12th Annual ACM Symposium on Theory of Computing (1980).
[5] Dvořáková, Ruličová L.:
Perfect codes in regular graphs. Comment. Math. Univ. Carolinae 29 (1988), 79-83.
MR 0937551
[6] Fellows M., Hoover M.: Perfect domination. Tech. Report CS86-7. Dept. of Comp. Sci., Univ. New Mexico, Albuquerque 1987.
[7] Hammond P., Smith D. H.:
Perfect codes in the graphs $O_k$. J. Combin. Theory Ser. B 19 (1975), 239-255.
MR 0414437 |
Zbl 0282.94007
[8] Kartochvíl J.:
Perfect codes over graphs. J. Combin.Theory Ser. B 40 (1986), 224-228.
MR 0838221
[9] Kratochvíl J.:
Perfect codes in general graphs. to appear in Proceedings VIIth Hungarian colloqium on combinatorics, Eger 1987.
MR 1141598
[10] Kratochvíl J.:
One-perfect codes over self-complementary graphs. Comment. Math. Univ. Carolinae 26 (1985), 589-595.
MR 0817829
[11] Kratochvíl J., Křivánek M.:
On the computational complexity of codes in graphs. Proc. MFCS '88, Lecture Notes in Comp. Sci. 324, Springer-Verlag, Berlin (1988), 396-404.
MR 1023443
[12] Kratochvíl J., Malý J., Matoušek J.: On the existence of perfect codes in a random graph. to appear in Proceedings Random Graphs '87, Poznań (1987).
[13] Kratochvíl J.: Perfect codes and two-graphs. submitted
[14] Smith D. H.:
Perfect codes in the graphs $O_k$ and $L(O_k)$. Glasgow Math. J. 21 (1980), 169-172.
MR 0582126 |
Zbl 0432.05048
[15] Tietäväinen A.:
On the nonexistence of perfect codes over finite fields. SIAM J. Appl. Math. 24 (1973), 88-96.
MR 0325260