Desargues graph

From Graph
Revision as of 22:03, 29 May 2012 by Vipul (talk | contribs) (Created page with "{{particular undirected graph}} ==Definition== The '''Desargues graph''' is a particular graph on 20 vertices defined in the following equivalent ways: # It is the [[defini...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This article defines a particular undirected graph, i.e., the definition here determines the graph uniquely up to graph isomorphism.
View a complete list of particular undirected graphs

Definition

The Desargues graph is a particular graph on 20 vertices defined in the following equivalent ways:

  1. It is the Levi graph of the Desargues configuration
  2. It is the bipartite Kneser graph with parameters 5,2
  3. It is the generalized Petersen graph .