Deutsch  Français  Nederlands 

Kratochvíl, Jan - Perfect Codes in General Graphs

Praha, Academia Nakladatelství, 1991. orig. wrappers. 24x16cm, 126 pp. Published in an edition of 500 copies.. ill.. Minor rubbing. VG. ¶ Contents: Introduction: Motivation; Classical perfect codes; Perfect codes in distance regular graphs; Perfect codes in general graphs: Packings, dominations sets and perfect codes; Perfect codes in a random graph; Perfect codes and Seidel's switching; Computational complexity of codes in graphs; Partitioning graphs into perfect codes; Perfect codes in Cartesian powers of graphs: Some nonexistence results; Second powers of self- complementary graphs; Perfect codes in the second power of a random graph; Perfect codes in the second power of trees; Final remarks and open problems.
USD 47.00 [Appr.: EURO 41 | £UK 35 | JPĄ 6914] Book number BOOKS015738I

is offered by:


Expatriate Bookshop of Denmark
John Jackson Books, Myrehřjvej 29 A, st., lej. 1, 5700 , Svendborg, Denmark Tel.: +45 622 146 24
Email: expatbks@mail.tele.dk




  Order this book

Ask for information

Back to your search results