ramsey_R2¶

ramsey_R2(graph)[source]¶

Approximately computes the Ramsey number $R(2;s,t)$ for graph.

Parameters :

graph : NetworkX graph

Undirected graph

Returns :

max_pair : (set, set) tuple

Maximum clique, Maximum independent set.