Graf hyperkrychle se často používá v paralelních architekturách kvůli svým speciálním vlastnostem a jednoduché komunikaci mezi jednotlivými procesory. Cílem práce je studovat, jak jsou tyto vlastnosti zachovány při výskytu různých chyb nebo při dalších požadavcích na strukturu krychle.
Seznam odborné literatury
C. Savage: A survey of combinatorial Gray codes, SIAM Rev. 39 (1997), 605-629.
Předběžná náplň práce
Práce je vhodná pro studenty matematiky i teoretické informatiky, kteří se zajímají o kombinatoriku a teorii grafů.
Podrobnější informace o konkrétních problémech najdete na http://kam.mff.cuni.cz/~fink/prace.html