Efficient algorithms for Roman domination on some classes of graphs

Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng. Efficient algorithms for Roman domination on some classes of graphs. Discrete Applied Mathematics, 156(18):3400-3415, 2008. [doi]

Abstract

Abstract is missing.