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)

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