Perfect codes in graphs and their Cartesian powers [Abstract of thesis]

Jan Kratochvíl

Commentationes Mathematicae Universitatis Carolinae (1989)

  • Volume: 030, Issue: 1, page 193-194
  • ISSN: 0010-2628

How to cite

top

Kratochvíl, Jan. "Perfect codes in graphs and their Cartesian powers [Abstract of thesis]." Commentationes Mathematicae Universitatis Carolinae 030.1 (1989): 193-194. <http://eudml.org/doc/17717>.

@article{Kratochvíl1989,
author = {Kratochvíl, Jan},
journal = {Commentationes Mathematicae Universitatis Carolinae},
language = {eng},
number = {1},
pages = {193-194},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Perfect codes in graphs and their Cartesian powers [Abstract of thesis]},
url = {http://eudml.org/doc/17717},
volume = {030},
year = {1989},
}

TY - JOUR
AU - Kratochvíl, Jan
TI - Perfect codes in graphs and their Cartesian powers [Abstract of thesis]
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1989
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 030
IS - 1
SP - 193
EP - 194
LA - eng
UR - http://eudml.org/doc/17717
ER -

References

top
  1. Angluin D., Local and global properties in networks of processors, Proceedings 12th Annual ACM Symposium on Theory of Computing (1980). (1980) 
  2. Biggs N. L., Algebraic Graph Theory, Cambridge Univ. Press, 1974. (1974) Zbl0284.05101MR0347649
  3. Biggs N. L., Perfect codes in graphs, J. Combin. Theory Ser. B 15 (1973), 289-296. (1973) Zbl0256.94009MR0325457
  4. Best M. R., Perfect codes hardly exist, IEEE Trans. Inform. Theory 29 (1983), 349-351. (1983) Zbl0517.94013MR0712395
  5. Dvořáková, Ruličová L., Perfect codes in regular graphs, Comment. Math. Univ. Carolinae 29 (1988), 79-83. (1988) MR0937551
  6. Fellows M., Hoover M., Perfect domination, Tech. Report CS86-7. Dept. of Comp. Sci., Univ. New Mexico, Albuquerque 1987. (1987) 
  7. Hammond P., Smith D. H., Perfect codes in the graphs O k , J. Combin. Theory Ser. B 19 (1975), 239-255. (1975) Zbl0282.94007MR0414437
  8. Kartochvíl J., Perfect codes over graphs, J. Combin.Theory Ser. B 40 (1986), 224-228. (1986) MR0838221
  9. Kratochvíl J., Perfect codes in general graphs, to appear in Proceedings VIIth Hungarian colloqium on combinatorics, Eger 1987. (1987) MR1141598
  10. Kratochvíl J., One-perfect codes over self-complementary graphs, Comment. Math. Univ. Carolinae 26 (1985), 589-595. (1985) MR0817829
  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. (1988) MR1023443
  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). (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. (1980) Zbl0432.05048MR0582126
  15. Tietäväinen A., On the nonexistence of perfect codes over finite fields, SIAM J. Appl. Math. 24 (1973), 88-96. (1973) MR0325260

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.