windmill graph

English dictionary entry

Meanings

noun
  1. 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.

Word forms

windmill graph windmill graphs

Etymology

From the visual resemblance to the sails of a windmill.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.