GraphTheory[SpecialGraphs]
WindmillGraph
construct windmill graph
Calling Sequence
Parameters
Description
Examples
Compatibility
WindmillGraph(k,n)
k
-
posint; size of copy of complete graph
n
posint; number of copies of complete graph
WindmillGraph(k,n) creates a windmill graph with n*(k-1)+1 vertices and n*k*(k-1)/2 edges. This consists of n copies of the complete graph on k vertices which are joined at a shared universal vertex.
with⁡GraphTheory:
with⁡SpecialGraphs:
W≔WindmillGraph⁡4,3
W≔Graph 1: an undirected graph with 10 vertices and 18 edge(s)
IsPlanar⁡W
true
NumberOfEdges⁡W
18
DrawGraph⁡W
The GraphTheory[SpecialGraphs][WindmillGraph] command was introduced in Maple 2023.
For more information on Maple 2023 changes, see Updates in Maple 2023.
See Also
ChromaticNumber
IsPlanar
SpecialGraphs
Download Help Document