Ż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 10 years ago