Warning

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

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 : (set, set) tuple

Maximum clique, Maximum independent set.