Rekurzivní chybová tolerance Fibonacciho krychle v hyperkrychlích

Abstrakt

Konstrujeme rekurzivní odhady na minimální počet vrcholů, po jejichž odebrání z hyperkrychle dimenze n v ní nezůstane podgraf izomorfní Fibonacciho krychli dimenze m.

Klíčová slova

• Recursive
• fault-tolerance
• Fibonacci
• hypercubes