Also try with hairy graphs