| Snark "dubbelstjärna" | |
|---|---|
| Toppar | trettio |
| revben | 45 |
| Diameter | fyra |
| Omkrets | 6 |
| Automorfismer | 80 |
| Kromatiskt nummer | 3 |
| Kromatiskt index | fyra |
| Egenskaper |
Snark av Hypohamiltons |
| boktjocklek | 3 |
| Antal köer | 2 |
| Mediafiler på Wikimedia Commons | |
En dubbelstjärna snark är en snark med 30 hörn och 45 kanter [1] .
1975 introducerade Rufus Isaacs en oändlig familj av snarkar - "blommor" och BDS snark, en familj som inkluderar två Blanuschi snark , Descartes snark och Sekeres snark (BDS är de första bokstäverna i namnen Blanuša, Descartes, Szekeres, det vill säga Blanusha, Descartes , Sekeres) [2] . Isaacs upptäckte också en snark med 30 poäng som inte tillhör BDS-familjen och inte är en blomma - en "dubbelstjärna".
Liksom en snark är en dubbelstjärna en sammankopplad kubisk brolös graf med kromatiskt index 4. En "dubbelstjärna" snark är varken plan eller Hamiltonsk , utan hypo -Hamiltonisk [3] . Grafen har boktjocklek 3 och antal köer 2 [4] .
Det kromatiska talet för en dubbelstjärna är 3.
Det kromatiska indexet för en dubbelstjärna är 4.