Jump to content

Descartes snark

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Andreas Kaufmann (talk | contribs) at 16:45, 14 May 2011 (removed Category:Graph theory objects; added Category:Individual graphs using HotCat). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Descartes snark
Image of a Descartes snark.
Named afterBlanche Descartes
Vertices210
Edges315
Girth5
Chromatic index4
PropertiesCubic
Snark
Table of graphs and parameters

In the mathematical field of graph theory, a Descartes snark is an undirected graph with 210 vertices and 315 edges. It is a snark, first discovered by William Tutte in 1948 under the pseudonym Blanche Descartes.[1]

A Descartes snark is obtained from the Petersen graph by replacing each vertex with a nonagon and each edge with a particular graph closely related to the Petersen graph. Because there are multiple ways to perform this procedure, there are multiple Descartes snarks.

Notes

  1. ^ Descartes, Blanche. "Network Colorings," The Mathematical Gazette (London, 32:299. p. 67–69, 1948.