Class Description

coUCC: Complement of UCC

[Tor00] showed the following problem complete for coUCC under L reductions:

Given a colored graph G with at most two vertices having any given color, does G have any nontrivial automorphisms?

Linked From

No class.