Lower Bounds and Algorithms for Dominating Sets in Web Graphs

Authors:
  • CCColin Cooper
    Colin Cooper
  • RKRalf Klasing
    Ralf Klasing
  • MZMichele Zito
    Michele Zito

Abstract
By Colin Cooper, Michele Zito & 1 more. In this paper we study the size of generalised dominating sets in two graph processes that are widely used to model...