20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Windmill Graph: Mathematics, Graph Theory, Simple Graph -

English
2026-03-20
€156.58 €195.73

-20% with code BOOKS

In stock at our supplier

Shipping in 15-21 days

30-day return policy

High Quality Content by WIKIPEDIA articles! In the mathematical field of graph theory, the windmill graph Wd(k,n) is a simple undirected graph with (k-1)n+1 vertices and nk(k¿1)/2 edges. It is defined for k ¿ 2 and n ¿ 2. The windmill graph Wd(k,n) can be constructed by joining n copies of the complete graph Kk with a common vertex. It has girth 3 (if k > 2), radius 1 and diameter 2. By removing the central ... Full description

You May Also Like

Description

High Quality Content by WIKIPEDIA articles! In the mathematical field of graph theory, the windmill graph Wd(k,n) is a simple undirected graph with (k-1)n+1 vertices and nk(k¿1)/2 edges. It is defined for k ¿ 2 and n ¿ 2. The windmill graph Wd(k,n) can be constructed by joining n copies of the complete graph Kk with a common vertex. It has girth 3 (if k > 2), radius 1 and diameter 2. By removing the central vertex of the windmill graph, it can be proved that it is a 1-vertex-connected graph. Each copy of the complete graph Kk is (k-1)-edge-connected graph. Therefore, the windmill graph is (k-1)-edge-connected. By construction, the windmill graph Wd(3,n) is the friendship graph Fn, the windmill graph Wd(2,n) is the star graph Sn and the windmill graph Wd(3,2) is the butterfly graph.

More Information

Publisher OmniScriptum
Release year 2026
Cover type Softcover
EAN 9786131189944
Write Your Own Review
You're reviewing: Windmill Graph: Mathematics, Graph Theory, Simple Graph
Your Rating:

Goodreads Reviews

€156.58 €195.73