On graph equivalences preserved under extensions

Zbigniew Lonc, Miroslaw Truszczynski

Let R be an equivalence relation on graphs. By the strengthening of R we mean the relation R' such that graphs G and H are in the relation R' if for every graph F, the union of the…