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)