GraphTheory/SpecialGraphs/WindmillGraph - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : GraphTheory/SpecialGraphs/WindmillGraph

GraphTheory[SpecialGraphs]

  

WindmillGraph

  

construct windmill graph

 

Calling Sequence

Parameters

Description

Examples

Compatibility

Calling Sequence

WindmillGraph(k,n)

Parameters

k

-

posint; size of copy of complete graph

n

-

posint; number of copies of complete graph

Description

• 

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.

Examples

> 

with⁡GraphTheory:

> 

with⁡SpecialGraphs:

> 

W≔WindmillGraph⁡4,3

W≔Graph 1: an undirected graph with 10 vertices and 18 edges

(1)
> 

IsPlanar⁡W

true

(2)
> 

NumberOfEdges⁡W

18

(3)
> 

DrawGraph⁡W

Compatibility

• 

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