---
tag: 0B5WCC02AN
kind: concept
name: Edge colouring
msc: [05C15]
sources:
  - url: https://en.wikipedia.org/wiki/Edge_coloring
    locator: Definitions
same_as:
  wikidata: Q1050972
  wikipedia: Edge coloring
---

## Summary

An edge colouring assigns colours to the edges of a graph so that edges with a common end get different colours. It splits the edges into matchings and models scheduling problems. The node [[edge colouring|02CDYWSWSY]] gives the precise definition.