Everything About ___
Live briefing

Everything about Windmill graph

Graph family made by joining complete graphs at a universal node

In the mathematical field of graph theory, the windmill graph Wd(k,n) is an undirected graph constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph Kk at a shared universal vertex. That is, it is a 1-clique-sum of these complete graphs. Wikipedia →

đź§­ Start here: a 6-step reading path

  1. Read the overview: Windmill graphA 5-minute orientation
  2. Skim a recent paper: Embedding Augmented Cube into Certain Trees and Windmill GraphsInfluential work since 2022
  3. Pick up a classic book: Sidereal WindmillThe most-reprinted book on the subject
  4. Read the landmark paper: Distance and eccentricity based invariants of windmill graphCited 10 times
  5. Go sideways: Friendship graphA closely related topic
  6. Go sideways: Anton KotzigA closely related topic

đź“– Definitions

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

🗂️ The subject at a glance

  1. Properties
  2. Special cases
  3. Labeling and colouring

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

đź”— Related topics