---
tag: 052JJ9YVNM
kind: concept
name: Graph homomorphism
msc: [05C60]
sources:
  - url: https://en.wikipedia.org/wiki/Graph_homomorphism
    locator: Definitions
same_as:
  wikidata: Q3385162
  wikipedia: Graph homomorphism
---

## Summary

A graph homomorphism is a map between the vertex sets of two graphs that preserves adjacency. Homomorphisms unify colourings and other graph maps. The node [[graph homomorphism|06SCB3R6BN]] gives the precise definition.