Snark podwójna gwiazda
| Podwójna gwiazda snark | |
|---|---|
 Podwójna gwiazda snark
| |
| Wierzchołki | 30 |
| Krawędzie | 45 |
| Promień | 4 |
| Średnica | 4 |
| Obwód | 6 |
| Automorfizmy | 80 |
| Liczba chromatyczna | 3 |
| Indeks chromatyczny | 4 |
| Grubość książki | 3 |
| Numer kolejki | 2 |
| Nieruchomości |
Snark Hypohamiltonian |
| Tabela wykresów i parametrów | |
W matematycznej dziedzinie teorii grafów snark podwójnej gwiazdy to snark z 30 wierzchołkami i 45 krawędziami.
W 1975 roku Rufus Isaacs wprowadził dwie nieskończone rodziny snark - snark kwiatowy i snark BDS, rodzinę obejmującą dwa snark Blanuša , snark Descartes i snark Szekeres (BDS oznacza Blanuša Descartes Szekeres). Isaacs odkrył również jeden snark o 30 wierzchołkach, który nie należy do rodziny BDS i nie jest snarkiem kwiatowym — podwójny snark.
Jako snark, graf podwójnej gwiazdy jest połączonym, bezmostkowym grafem sześciennym o indeksie chromatycznym równym 4. Snark podwójnej gwiazdy jest niepłaski i niehamiltonowski , ale jest hipohamiltonowski . Ma grubość książki 3 i numer kolejki 2.
Galeria
Liczba chromatyczna snarka podwójnej gwiazdy wynosi 3.
Indeks chromatyczny snarka podwójnej gwiazdy wynosi 4.
