Slika na naslovnici

Regular graphs are difficult for colouring /

Bodi k enako 3 ali 4. V teh dveh primerih je dokazano, da je odločitveni problem k-barvanja na [delta] regularnih grafih NP-poln za vsak [delta] >_ k+1.

Shranjeno v:
Bibliografske podrobnosti
Glavni avtor: Žerovnik, Janez, 1958- (Author)
Format: Book Chapter
Jezik:English
Teme:
računalništvo > matematika > teorija grafov > barvanje grafa > regularni grafi > NP polnost > odločitveni problem
computer science > mathematics > theory of graphs > regular graphs > NP completeness > decision problem > graph colouring
Sorodne knjige/članki:Vsebovano v: Informatica
Oznake: Označite
Brez oznak, prvi označite!

Vzdrževanje sistema

Trenutno vzdržujemo knjižnični informacijski sistem.

Informacije o zalogi so trenutno nedostopne. Opravičujemo se za nevšečnosti in vas prosimo da nas ponovno kontaktirate:

it.ukm@um.si

Podobne knjige/članki