---
tag: TM2DNJZHC1
kind: concept
name: Crown graph
sources:
  - wikipedia: en:21062705@r1301545999
    locator: Crown graph
    note: adopted
    mention: wikipedia://en/21062705
    sections: [Summary]
same_as:
  wikidata: Q3115466
  wikipedia: Crown graph
inventory: [ES07NQ4PMV]
---

## Summary

In graph theory, a branch of mathematics, a **crown graph** on $2n$ vertices is an undirected graph with two sets of vertices $\{u_{1}, u_{2}, \ldots, u_{n}\}$ and $\{v_{1}, v_{2}, \ldots, v_{n}\}$ and with an edge from $u_{i}$ to $v_{j}$ whenever $i \ne j$.