Homomorfisme de grafos

En teoria de grafos, un homomorfisme de grafos o homomorfisme de gràfiques és una funció entre dos grafos que respecta l'estructura de adyacencia d'una en l'atra.

De forma més precisa: Si G, H són dos grafos, llavors un homomorfisme és una funció $\phi :G\to H$ que satisfà la condició: si o, v són qualsevol parell de vèrtiços de G units per una aresta, llavors $\phi (u)$ i $\phi (v)$ són vèrtiços de H que també estan units per una aresta.