stringtranslate.com

Descartes sarcástico

En el campo matemático de la teoría de grafos , un snark de Descartes es un gráfico no dirigido con 210 vértices y 315 aristas. Es un sarcástico , descubierto por primera vez por William Tutte en 1948 bajo el seudónimo de Blanche Descartes . [1]

Se obtiene un snark de Descartes a partir del gráfico de Petersen reemplazando cada vértice con un noágono y cada arista con un gráfico particular estrechamente relacionado con el gráfico de Petersen. Debido a que hay múltiples formas de realizar este procedimiento, existen múltiples sarcasmos de Descartes.

Referencias

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