Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

networkx.algorithms.approximation.ramsey.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