Żmirłacz (teoria grafów)

spójny graf kubiczny bez mostów i o indeksie chromatycznym równym 4. Co więcej wszystkie żmirłacze zawierają graf Petersena jako minor. Żmirłacze należą do drugiej (mniej licznej) klasy grafów ze względu na wartość indeksu chromatycznego.

0 comments LosowaWikipedia akerro wikipedia.org 0

Brak powiązanych.

Nie dodano jeszcze komentarzy do tej treści.