You are here - Welcome to LSE > Calendar > Graduate > Course guides > MA408 Discrete Mathematics and Graph Theory. Not available in 2019/20 MA408 Half Unit Discrete Mathematics and Graph Theory. This ...

The graph below shows the total number of publications each year in Graph Coloring and Chromatic Number. References [1] On the Chromatic Number of (P5, C5, Cricket)-Free Graphs .

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 ...