The graph colouring problem, a classic NP-hard challenge, is central to many practical applications such as scheduling, resource allocation and network management. Recent advances have seen the ...

Graph Coloring for Computing Derivatives, SIAM Review, Vol. 47, No. 4 (Dec., 2005), pp. 629-705. Free online reading for over 10 million articles; Save and organize content with Workspace; Link ...

Norman L. Biggs, Discrete Mathematics, Oxford University Press; T H Cormen, C E Leiserson & R Rivest and C Stein, Introduction to Algorithms, Cambridge University Press; R Diestel, Graph Theory, ...

A project headed by the SEI’s Scott McMillan took a step in 2020 toward standardizing graph algorithm application development in C++.

An AI based on DeepMind's AlphaGo Zero AI has learned to solve graph colouring problems, which could ave many applications including allocating aeroplanes to flight routes ...

T H Cormen, C E Leiserson & R Rivest and C Stein, Introduction to Algorithms, Cambridge University Press; R Diestel, Graph Theory, Springer; H S Wilf, Algorithms and Complexity, Prentice Hall. Several ...