Abstrakt
V článku se zabýváme výpočetní složitostí problému, zda je daný graf ekvivalentní v přepnutí nějakému H-prostému grafu, kde H je pevně zvolený graf. Ukážeme že pro H izomorfní spáru je problém polynomiálně řešitelný.
Dále podáváme charakterizaci grafů, které jsou ekvivalentní v přepnutí nějakému $K_{1,2}$-prostému grafu. Popíšeme také zakázané indukované podgrafy pro grafy, které jsou ekvivalentní v přepnutí lesu s omezenými stupni vrcholů.