笛卡尔 Snarks

笛卡尔 snarks 是由 William Tutte 于 1948 年以笔名 Blanche Descartes（Descartes 1948；Holton 和 Sheehan 1993，第 93-97 页）发现的一组（强）snarks，具有 210 个顶点和 315 条边。上面图示的笛卡尔 snark 在 Wolfram 语言中实现为GraphData["DescartesSnark1"].

笛卡尔 snarks 通过将 Petersen 图的每个顶点替换为 9-环，并将每条边替换为与 Petersen 图相关的图来获得。此过程可以通过多种方式执行，从而产生多个不同的笛卡尔 snarks。

笛卡尔 snark 是一个 循环群图。