Snark "kettős csillag" | |
---|---|
Csúcsok | harminc |
borda | 45 |
Átmérő | négy |
Heveder | 6 |
Automorfizmusok | 80 |
Kromatikus szám | 3 |
Kromatikus index | négy |
Tulajdonságok |
A Hypohamiltonok Snarkja |
könyv vastagsága | 3 |
Sorok száma | 2 |
Médiafájlok a Wikimedia Commons oldalon |
A kettős csillag snark olyan snark , amelynek 30 csúcsa és 45 éle van [1] .
1975-ben Rufus Isaacs bevezette a snarkok végtelen családját – a „virágok” snarkot és a BDS snarkot, egy családot, amely két Blanuschi snarkot , a Descartes snarkot és a Sekeres snarkot foglal magában (a BDS a Blanuša nevek első betűi , Descartes, Szekeres, azaz Blanusha, Descartes , Sekeres) [2] . Isaacs felfedezett egy 30 pontos snarkot is, amely nem tartozik a BDS családhoz, és nem virág – ez egy "kettős csillag".
A snarkhoz hasonlóan a kettőscsillag egy 4 -es kromatikus indexű , összefüggő köbös híd nélküli gráf . A „kettős csillag” snark nem síkbeli és nem is Hamiltoni , hanem hipo -Hamiltoni [3] . A gráf könyvvastagsága 3, a sorok száma pedig 2 [4] .