Desargues graph: Difference between revisions

From Graph
(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...")
(No difference)

Revision as of 22:03, 29 May 2012

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 .