Charles Explorer logo
🇨🇿

Group coloring is Pi_2^P-complete

Publikace na Matematicko-fyzikální fakulta |
2005

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We prove that computing the group chromatic number of graphs is complete for the class at the second level of the polynomial hierarchy.