An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm

Colin Cooper, Michele Zito. An analysis of the size of the minimum dominating sets in random recursive trees, using the Cockayne-Goodman-Hedetniemi algorithm. Discrete Applied Mathematics, 157(9):2010-2014, 2009. [doi]

Abstract

Abstract is missing.