English

Graph Colouring: A Visual Tour

History and Overview 2026-02-23 v1

Abstract

Graph colouring is a combinatorial optimisation problem with applications in several important domains, including sports scheduling, cartography, street map navigation, and timetabling. It is also of significant theoretical interest and a standard subject in university-level courses on graph theory, algorithms, and combinatorics. In this paper, we consider the topics of node, edge, and face colouring along with their associated algorithms. Theoretical results are reviewed and brought to life through a collection of detailed, visually engaging figures designed to enhance understanding and appeal.

Keywords

Cite

@article{arxiv.2602.18246,
  title  = {Graph Colouring: A Visual Tour},
  author = {Rhyd Lewis},
  journal= {arXiv preprint arXiv:2602.18246},
  year   = {2026}
}
R2 v1 2026-07-01T10:44:14.103Z