Descartes snark

From Wikipedia, the free encyclopedia
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

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.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Descartes_snark&oldid=798080147"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Descartes_snark
This page is based on the copyrighted Wikipedia article "Descartes snark"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA