Sciweavers

71
Voted
IJCM
2008
72views more  IJCM 2008»
14 years 8 months ago
ROMAN DOMINATION: a parameterized perspective
Abstract. We analyze Roman domination from a parameterized perspective. More specifically, we prove that this problem is W[2]-complete for general graphs. However, parameterized al...
Henning Fernau