windmill graph

noun

The undirected graph Wd(k,n) constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph Kₖ at a shared universal vertex.

Meanings

nounwindmill graph (plural windmill graphs)

plural windmill graphs

  1. graph theoryThe undirected graph Wd(k,n) constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph Kₖ at a shared universal vertex.

Origin

From the visual resemblance to the sails of a windmill.

Full word history & related roots →
Cite this entry
APA

windmill graph. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/windmill%20graph

MLA

“windmill graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/windmill%20graph. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “windmill graph,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/windmill%20graph.

Source: windmill graph on Wiktionary, CC BY-SA 4.0.