crown graph

noun

An undirected graph with 2n vertices in the two sets { u₁, u₂, ..., uₙ } and { v₁, v₂, ..., vₙ } and with an edge from uᵢ to vⱼ whenever i ≠ j.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nouncrown graph (plural crown graphs)

plural crown graphs

  1. graph theoryAn undirected graph with 2n vertices in the two sets { u₁, u₂, ..., uₙ } and { v₁, v₂, ..., vₙ } and with an edge from uᵢ to vⱼ whenever i ≠ j.
Cite this entry
APA

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

MLA

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

Chicago

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

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