Descartes snark

Descartes snark
Descartes snark
Descartes snark.png
Image of a Descartes snark.
Named after Blanche Descartes
Vertices 210
Edges 315
Girth 5
Chromatic index 4
Properties Cubic
Snark
v · 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.

Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Snark (graph theory) — In graph theory, a snark is a connected, bridgeless cubic graph with chromatic index equal to 4. In other words, it is a graph in which every vertex has three neighbors, and the edges cannot be colored by three colors without two edges of the… …   Wikipedia

  • Snark double étoile — Représentation du snark double étoile Nombre de sommets 30 Nombre d arêtes 45 Distribution des degrés 3 régulier Rayon …   Wikipédia en Français

  • Double-star snark — The Double star snark Vertices 30 Edges 45 Chromatic number …   Wikipedia

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Doorways in the Sand —   …   Wikipedia

  • Penguin Classics — is a series of books published by British publisher Penguin Books. Books in this series are seen by literary critics as important members of the Western canon, though many titles are translated or of non western origin. The first Penguin Classic… …   Wikipedia

  • Mortimer J. Adler — Full name Mortimer J. Adler Born December 28, 1902(1902 12 28) New York, New York, United States Died …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”