windmill_graph¶

windmill_graph(n, k)[source]¶

Generate a windmill graph. A windmill graph is a graph of n cliques each of size k that are all joined at one node. It can be thought of as taking a disjoint union of n cliques of size k, selecting one point from each, and contracting all of the selected points. Alternatively, one could generate n cliques of size k-1 and one node that is connected to all other nodes in the graph.

Parameters

nint: Number of cliques
kint: Size of cliques

Returns

GNetworkX Graph: windmill graph with n cliques of size k

Raises

NetworkXError: If the number of cliques is less than two If the size of the cliques are less than two

Notes

The node labeled 0 will be the node connected to all other nodes. Note that windmill graphs are usually denoted Wd(k,n), so the parameters are in the opposite order as the parameters of this method.

Examples

>>> G = nx.windmill_graph(4, 5)