Снарк Декарта — неориентированный граф с 210 вершинами и 315 рёбрами, снарк, открытый Уильямом Таттом в 1948 году. Назван не по имени Рене Декарта, а в честь выдуманной Бланш Декарт. Под этим псевдонимом скрывалась группа английских математиков.
Снарк получается из графа Петерсена путём замены каждой вершины девятиугольником, а каждого ребра на граф, тесно связанный с графом Петерсена. Поскольку имеется много путей выполнения данной процедуры, имеется много снарков Декарта.
Другое построение можно найти в статье ниже. В этом построении все вершины графа Петерсона заменяются треугольниками, в результате получается скелет усечённого хемидодекаэдра. В этом скелете все рёбра, соединяющие треугольники, заменяются на определённый граф.
Литература
Категория:Семейства графов Категория:Графы, имеющие собственные названия