PaperComplexity of finding k-path-free dominating sets in graphsReuven Bar-Yehuda, Uzi VishkinInformation Processing Letters
PaperAnother look at the degree constrained subgraph problemYossi ShiloachInformation Processing Letters