| Snark "stea dublă" | |
|---|---|
| Vârfurile | treizeci |
| coaste | 45 |
| Diametru | patru |
| Circumferinţă | 6 |
| Automorfisme | 80 |
| Număr cromatic | 3 |
| Indicele cromatic | patru |
| Proprietăți |
Snark of the Hypohamiltons |
| grosimea cărții | 3 |
| Numărul de cozi | 2 |
| Fișiere media la Wikimedia Commons | |
Un snark cu stea dublă este un snark cu 30 de vârfuri și 45 de muchii [1] .
În 1975, Rufus Isaacs a introdus o familie infinită de snarks - snark-urile „flori” și snark-urile BDS, o familie care include doi snark- uri Blanuschi , snark-ul Descartes și snark -ul Sekeres (BDS sunt primele litere ale numelor Blanuša, Descartes, Szekeres, adică Blanusha, Descartes , Sekeres) [2] . Isaacs a descoperit și un snark cu 30 de puncte care nu aparține familiei BDS și nu este o floare - o „stea dublă”.
Asemenea unui snark, o stea dublă este un graf cubic fără punte conectat cu indice cromatic 4. O snark „stea dublă” nu este nici plană , nici hamiltoniană , ci hipo -Hamiltonian [3] . Graficul are grosimea cărții 3 și numărul de cozi 2 [4] .
Numărul cromatic al unei stele binare este 3.
Indicele cromatic al unei stele binare este 4.