| Snark "kaksoistähti" | |
|---|---|
| Huiput | kolmekymmentä |
| kylkiluut | 45 |
| Halkaisija | neljä |
| Ympärysmitta | 6 |
| Automorfismit | 80 |
| Kromaattinen numero | 3 |
| Kromaattinen indeksi | neljä |
| Ominaisuudet |
Hypohamiltonien Snark |
| kirjan paksuus | 3 |
| Jonojen määrä | 2 |
| Mediatiedostot Wikimedia Commonsissa | |
Kaksoistähti on snark , jossa on 30 kärkeä ja 45 reunaa [ 1] .
Vuonna 1975 Rufus Isaacs esitteli äärettömän snarkkiperheen - "kukkien" snarkit ja BDS-snarkit, perheen, johon kuuluu kaksi Blanuschi -snarkia , Descartes -snark ja Sekeres-snark (BDS ovat nimien Blanuša ensimmäiset kirjaimet , Descartes, Szekeres, eli Blanusha, Descartes, Sekeres) [2] . Isaacs löysi myös yhden 30 pisteen snarkin, joka ei kuulu BDS-perheeseen eikä ole kukka - "kaksoistähti".
Kuten snark, kaksoistähti on yhdistetty kuutiomainen sillaton graafi , jonka kromaattinen indeksi on 4. "Kaksoistähti" snark ei ole tasomainen eikä Hamiltonin , vaan hypo -Hamiltonin [3] . Kaaviossa on kirjan paksuus 3 ja jonojen määrä 2 [4] .