An Algorithm to compute the Chromatic Number of a Graph with an Implementation in Rust.

In this story we are going to look at an algorithm that computes the chromatic number and a proper coloring of a connected graph.

In case you have followed my little account on graph theory and in particular this story, then you will already know what the chromatic number in a graph is. For those who doesn’t, let me…

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
applied.math.coding

applied.math.coding

526 Followers

I am a mathematician and software developer who likes writing advanced code and to do research in applied and pure mathematics.