Geodesic
Perfect codes and two-graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 30 (1989) no. 4, pp. 755-760 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C75, 05C99, 94B25 
@article{CMUC_1989_30_4_a17,
     author = {Kratochv{\'\i}l, Jan},
     title = {Perfect codes and two-graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {755--760},
     year = {1989},
     volume = {30},
     number = {4},
     mrnumber = {1045906},
     zbl = {0693.05060},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1989_30_4_a17/}
}
TY  - JOUR
AU  - Kratochvíl, Jan
TI  - Perfect codes and two-graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1989
SP  - 755
EP  - 760
VL  - 30
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/CMUC_1989_30_4_a17/
LA  - en
ID  - CMUC_1989_30_4_a17
ER  - 
%0 Journal Article
%A Kratochvíl, Jan
%T Perfect codes and two-graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 1989
%P 755-760
%V 30
%N 4
%U http://geodesic.mathdoc.fr/item/CMUC_1989_30_4_a17/
%G en
%F CMUC_1989_30_4_a17
Kratochvíl, Jan. Perfect codes and two-graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 30 (1989) no. 4, pp. 755-760. http://geodesic.mathdoc.fr/item/CMUC_1989_30_4_a17/

[1] Astola J.: The theory of Lee-codes. (research report), Lappeenranta, Lappeenranta Univ. of Technology, 1982.

[2] Best M. R.: A contribution to the nonexistence of perfect codes. (academisch proefschrift), Amsterdam, Math-Centrum, 1982. | MR

[3] Biggs N.: Perfect codes in graphs. J. Combin. Theory Ser. B 15 (1973), 289-296. | MR | Zbl

[4] Cameron P. J., Thas J. A., Payne S. E.: Polarities of generalized hexagons and perfect codes. Geometriae Dedicata 5 (1976), 525-528. | MR | Zbl

[5] Dvořaková, Ruličová I.: Perfect codes in regular graphs. Comment. Math. Univ. Carolinae 29 (1988), 79-83. | MR

[6] Etienne G.: Perfect codes and regular partitions in graphs and groups. Europ. J. Combinatorics 8 (1987), 139-144. | MR | Zbl

[7] Kratochvíl J.: Perfect codes in general graphs. in Proceedings 7th Hungarian colloqium on Combinatorics, Eger 1987, Colloquia Math. Soc. J. Bolyai 52, pp.357-364. | MR

[8] Kratochvíl J., Křivánek M.: On the computational complexity of codes in graphs. to appear in Proceedings MFCS'88, Karlovy Vary 1988, Lecture Notes in Comp. Sci. 324, Springer Verlag, Berlin 1988, pp. 396-404. | MR

[9] Kratochvíl J., Malý J., Matoušek J.: On the existence of perfect codes m a random graph. to appear in Proceedings Random Graphs '87, Poznań 1987.

[10] Post K. A.: Nonexistence theorem on perfect Lee codes over large alphabets. Information and Control 29 (1975), 369-380. | MR

[11] Seidel J. J.: Graphs and 2-graplis. 5-th Southeastern Confer. on Combin., Graphs, Computing, pp. 125-143, Utilitas Math. Publ. lnc. Winnipeg, 1974. | MR

[12] Smith D. H.: Perfect codes in the graphs $O_k$ and $L(O_k)$. Glasgow Math. J. 21 (1980), 169-172. | MR | Zbl

[13] Tietäväinen A.: On the nonexistence of perfect codes over finite fields. SIAM J. Appl. Math. 24 (1973), 88-96. | MR