Papalocal
Loading…
Papalocal · Things
Work

Desargues graph

Desargues graph is a highly symmetric graph with 20 vertices and 30 edges.

All 4 facts, and where they come from

Facts

4 facts · 0 confirmed by two sources · 0 cited · 4 from one source

What it is
undirected graph One source
cubic graph One source
distance-regular graph One source
Named after

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 17, 2026 · revision 2447077526
Described as
highly symmetric graph with 20 vertices and 30 edges
What it is
undirected graph; cubic graph; distance-regular graph
Named after
Gérard Desargues
Wikipedias with a page
9

Wikidata item Q3113838 (wikidata.org/wiki/Q3113838), public domain (CC0). Copied 2026-11-17.

What Wikipedia says · copied November 17, 2026 · revision 1333261882

In the mathematical field of graph theory, the Desargues graph is a distance-transitive, cubic graph with 20 vertices and 30 edges. It is named after Girard Desargues, arises from several different combinatorial constructions, has a high level of symmetry, is the only known non-planar cubic partial cube, and has been applied in chemical databases.
The name "Desargues graph" has also been used to refer to a ten-vertex graph, the complement of the Petersen graph, which can also be formed as the bipartite half of the 20-vertex Desargues graph.

From the Wikipedia article “Desargues graph” (en.wikipedia.org/wiki/Desargues_graph), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-17; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

Picture: Wikimedia Commons: DesarguesGraph.svg · See Commons file page

People connected 1

Known for it