Deciding Relaxed Two-Colorability - A Hardness Jump.

Robert Berke, Tibor Szab

Browse the full ESA paper archive.