Abstrakt
Množina T orientovaných grafů je úplná množina překážek pro orientovaný graf H, pokud pro libovolný graf G je existence homomorfismu z G do H ekvivalentní neexistenci homomorfismu z nějakého prvku T do G. Graf H má stromovou dualitu, pokud má úplnou množinu překážek, které jsou stromy.
Ukážeme, že pokud H má stromovou dualitu, pak jeho arc graf delta H také má stromovou dualitu. Najdeme i množinu překážek.
Dále zobecníme tento výsledek pro adjungované funktory v kategoriích relačních struktur.