A covering problem that is easy for trees but [formula omitted]-complete for trivalent graphs

Autor: Bardeli, Rolf, Clausen, Michael, Ribbrock, Andreas
Zdroj: In Discrete Applied Mathematics 6 August 2008 156(15):2855-2866
Databáze: ScienceDirect