Jsou dokázány dvě charakteristiky exaktních Gallaiovych grafů, jedna pomocí redukovaných forem, druhá pomocí duality v úplnych homomorfismech (tato druhá tedy sama sestává z dvou charakteristik, první pomocí zakázaných podgrafů, druhá pomocí splnění omezující podmínky).