Żmirłacz
Żmirłacz (ang. snark) to spójny graf kubiczny, który nie posiada mostów i charakteryzuje się indeksem chromatycznym równym 4. Najmniejszym przykładem żmirłacza jest graf Petersena, który jest również minorem wszystkich innych żmirłaczy. Żmirłacze stanowią drugą, mniej liczebną klasę grafów pod względem wartości indeksu chromatycznego.
Przykłady żmirłaczy
- Graf Goldberga
- Graf Isaacsa
- Graf Petersena
Linki zewnętrzne
Kategoria: Grafy
