| Snark "dobbeltstjerne" | |
|---|---|
| Toppe | tredive |
| ribben | 45 |
| Diameter | fire |
| Omkreds | 6 |
| Automorfismer | 80 |
| Kromatisk tal | 3 |
| Kromatisk indeks | fire |
| Ejendomme |
Snark af Hypohamiltons |
| bogtykkelse | 3 |
| Antal køer | 2 |
| Mediefiler på Wikimedia Commons | |
En dobbeltstjernesnark er en snark med 30 spidser og 45 kanter [1] .
I 1975 introducerede Rufus Isaacs en uendelig familie af snarks - "blomster" -snarkene og BDS-snarkene, en familie, der inkluderer to Blanuschi -snarkene , Descartes- snarkene og Sekeres-snarkene (BDS er de første bogstaver i navnene Blanuša, Descartes, Szekeres, det vil sige Blanusha, Descartes , Sekeres) [2] . Isaacs opdagede også en snark med 30 point, der ikke tilhører BDS-familien og ikke er en blomst - en "dobbeltstjerne".
Som en snark er en dobbeltstjerne en sammenhængende kubisk broløs graf med kromatisk indeks 4. En "dobbeltstjerne" snark er hverken plan eller Hamiltonsk , men hypo -Hamiltonsk [3] . Grafen har bogtykkelse 3 og antal køer 2 [4] .
Det kromatiske tal for en binær stjerne er 3.
Det kromatiske indeks for en binær stjerne er 4.