# grinpy.invariants.chromatic.chromatic_number¶

grinpy.invariants.chromatic.chromatic_number(G)

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. The chromatic number of G. int

References

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