grinpy.invariants.disparity.closed_CW_disparity

grinpy.invariants.disparity.closed_CW_disparity(G)

Return the closed Caro-Wei disparity of the graph.

The closed Caro-Wei disparity of a graph is defined as:

\[\sum_{v \in V(G)}\]

rac{1}{1 + cdisp(v)}

where V(G) is the set of nodes of G and cdisp(v) is the closed disparity of the vertex v.

This invariant is inspired by the Caro-Wei bound for the independence number of a graph, hence the name.

G : graph

A Networkx graph.

closedCWDisparity : float

The closed Caro-Wei disparity of the graph.

CW_disparity, closed_inverse_disparity, inverse_disparity