O výpočetní složitosti nakrýváni Theta grafů

Abstrakt

V článku je určena výpočetní složitost problému narývání grafů pro několik tříd tzv. Theta grafů.

Klíčová slova

• computational
• complexity
• partial
• covers
• theta
• graphs