| Snark "doble estrella" | |
|---|---|
| picos | treinta |
| costillas | 45 |
| Diámetro | cuatro |
| Circunferencia | 6 |
| automorfismos | 80 |
| número cromático | 3 |
| índice cromático | cuatro |
| Propiedades |
Snark de los Hypohamiltons |
| grosor del libro | 3 |
| Número de colas | 2 |
| Archivos multimedia en Wikimedia Commons | |
Un snark de estrella doble es un snark con 30 vértices y 45 aristas [1] .
En 1975, Rufus Isaacs introdujo una familia infinita de snarks - los snarks "flores" y los snarks BDS, una familia que incluye dos snarks Blanuschi , el snark Descartes y el snark Sekeres (BDS son las primeras letras de los nombres Blanuša, Descartes, Szekeres, es decir, Blanusha, Descartes, Sekeres) [2] . Isaacs también descubrió un snark con 30 puntas que no pertenece a la familia BDS y no es una flor, una "estrella doble".
Al igual que un snark, una estrella doble es un gráfico sin puente cúbico conectado con índice cromático 4. Un snark de "estrella doble" no es ni plano ni hamiltoniano , sino hipo -hamiltoniano [3] . El gráfico tiene grosor de libro 3 y número de colas 2 [4] .
El número cromático de una estrella binaria es 3.
El índice cromático de una estrella binaria es 4.