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