| Title:
|
Perfect codes and two-graphs (English) |
| Author:
|
Kratochvíl, Jan |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
30 |
| Issue:
|
4 |
| Year:
|
1989 |
| Pages:
|
755-760 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C75 |
| MSC:
|
05C99 |
| MSC:
|
94B25 |
| idZBL:
|
Zbl 0693.05060 |
| idMR:
|
MR1045906 |
| . |
| Date available:
|
2008-06-05T21:41:02Z |
| Last updated:
|
2012-04-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/106798 |
| . |
| Reference:
|
[1] Astola J.: The theory of Lee-codes.(research report), Lappeenranta, Lappeenranta Univ. of Technology, 1982. |
| Reference:
|
[2] Best M. R.: A contribution to the nonexistence of perfect codes.(academisch proefschrift), Amsterdam, Math-Centrum, 1982. MR 0726757 |
| Reference:
|
[3] Biggs N.: Perfect codes in graphs.J. Combin. Theory Ser. B 15 (1973), 289-296. Zbl 0256.94009, MR 0325457 |
| Reference:
|
[4] Cameron P. J., Thas J. A., Payne S. E.: Polarities of generalized hexagons and perfect codes.Geometriae Dedicata 5 (1976), 525-528. Zbl 0349.05018, MR 0485456 |
| Reference:
|
[5] Dvořaková, Ruličová I.: Perfect codes in regular graphs.Comment. Math. Univ. Carolinae 29 (1988), 79-83. MR 0937551 |
| Reference:
|
[6] Etienne G.: Perfect codes and regular partitions in graphs and groups.Europ. J. Combinatorics 8 (1987), 139-144. Zbl 0626.05051, MR 0896126 |
| Reference:
|
[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 1221574 |
| Reference:
|
[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 1023443 |
| Reference:
|
[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. |
| Reference:
|
[10] Post K. A.: Nonexistence theorem on perfect Lee codes over large alphabets.Information and Control 29 (1975), 369-380. MR 0446719 |
| Reference:
|
[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 0364028 |
| Reference:
|
[12] Smith D. H.: Perfect codes in the graphs $O_k$ and $L(O_k)$.Glasgow Math. J. 21 (1980), 169-172. Zbl 0432.05048, MR 0582126 |
| Reference:
|
[13] Tietäväinen A.: On the nonexistence of perfect codes over finite fields.SIAM J. Appl. Math. 24 (1973), 88-96. MR 0325260 |
| . |
