Descartes snark
Saltar a navegación Saltar a búsqueda
| Descartes snark | |
|---|---|
 Imagen de un sarcasmo de Descartes. | |
| Lleva el nombre de | Blanche Descartes |
| Vértices | 210 |
| Bordes | 315 |
| Circunferencia | 5 |
| Índice cromático | 4 |
| Propiedades | Snark cúbico |
| Tabla de gráficos y parámetros | |
En el campo matemático de la teoría de grafos , un snark de Descartes es un grafo no dirigido con 210 vértices y 315 aristas. Es un snark , descubierto por primera vez por William Tutte en 1948 bajo el seudónimo de Blanche Descartes . [1]
Un snark de Descartes se obtiene del gráfico de Petersen reemplazando cada vértice con un nonágono y cada borde con un gráfico particular estrechamente relacionado con el gráfico de Petersen. Debido a que existen múltiples formas de realizar este procedimiento, existen múltiples snarks de Descartes.
Referencias
- ^ Descartes, Blanche. " Network Colorings ", The Mathematical Gazette (Londres, 32: 299. P. 67–69, 1948.
 | Este artículo relacionado con las matemáticas es un fragmento . Puedes ayudar a Wikipedia expandiéndolo . |
Contribute a better translation