Problems remaining NP-complette for sparse or dense graphs

Ingo Schiermeyer. Problems remaining NP-complette for sparse or dense graphs. Discussiones Mathematicae Graph Theory, 15(1):33-41, 1995. [doi]

Abstract

Abstract is missing.