Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

Dominating Sets

Functions for computing dominating sets in a graph.

dominating_set(G[, start_with])

Finds a dominating set for the graph G.

is_dominating_set(G, nbunch)

Checks if nbunch is a dominating set for G.