graph homomorphism noun1 •A mapping between two graphs that respects their structure. formsgraph homomorphisms