Returns the chromatic number of G.

The chromatic number of a graph G is the size of a mininum coloring of the nodes in G such that no two adjacent nodes have the same color.

The method for computing the chromatic number is an implementation of the algorithm discovered by Ram and Rama.

Parameters:G (NetworkX graph) – An undirected graph.
Returns:The chromatic number of G.
Return type:int


A.M. Ram, R. Rama, An alternate method to find the chromatic number of a finite, connected graph, arXiv preprint arXiv:1309.3642, (2013)