| Snark "dvojitá hvězda" | |
|---|---|
| Vrcholy | třicet |
| žebra | 45 |
| Průměr | čtyři |
| obvod | 6 |
| Automorfismy | 80 |
| Chromatické číslo | 3 |
| Chromatický index | čtyři |
| Vlastnosti |
Snark z Hypohamiltonů |
| tloušťka knihy | 3 |
| Počet front | 2 |
| Mediální soubory na Wikimedia Commons | |
Dvojitá hvězda snark je snark s 30 vrcholy a 45 hranami [1] .
V roce 1975 představil Rufus Isaacs nekonečnou rodinu snarků - "květin" snarks a BDS snarks, rodinu, která zahrnuje dva Blanuschi snarks , Descartes snark a Sekeres snark (BDS jsou první písmena jmen Blanuša, Descartes, Szekeres, tedy Blanusha, Descartes, Sekeres) [2] . Isaacs také objevil jeden snark s 30 body, který nepatří do rodiny BDS a není květinou – „dvojhvězdou“.
Dvojhvězda je stejně jako snark souvislý kubický bezmůstkový graf s chromatickým indexem 4. Snark "dvojhvězdy" není ani rovinný , ani hamiltonovský , ale hypo -hamiltonovský [3] . Graf má tloušťku knihy 3 a počet front 2 [4] .
Chromatické číslo dvojhvězdy je 3.
Chromatický index dvojhvězdy je 4.