ramsey_R2¶

ramsey_R2(G)[source]¶

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

Parameters:	G (NetworkX graph) – Undirected graph
Returns:	max_pair – Maximum clique, Maximum independent set.
Return type:	(set, set) tuple