A covering problem that is easy for trees but ::::I::::-complete for trivalent graphs

Rolf Bardeli, Michael Clausen, Andreas Ribbrock. A covering problem that is easy for trees but ::::I::::-complete for trivalent graphs. Discrete Applied Mathematics, 156(15):2855-2866, 2008. [doi]

Abstract

Abstract is missing.