A randomized algorithm for determining dominating sets in graphs of maximum degree five

Soheir M. Khamis, Sameh S. Daoud, Hanaa A. E. Essa. A randomized algorithm for determining dominating sets in graphs of maximum degree five. Theoretical Computer Science, 410(47-49):5122-5127, 2009. [doi]

Abstract

Abstract is missing.