Abstrakt
Známý Lovászův výsledek říká, že graf je jednoznačně určen počty homomorfismů ze všech grafů. Ukážeme, že není nutné používat všechny grafy, ale např. grafy barevnosti 3 stačí.
Také ocharakterizujeme vlastnosti určené počty homomorfismů z grafů s omezeným tree-width a z bipartitních grafů.