Sciweavers

WAW
2004
Springer
80views Algorithms» more  WAW 2004»
14 years 9 days ago
Dominating Sets in Web Graphs
In this paper we study the size of generalised dominating sets in two graph processes which are widely used to model aspects of the world-wide web. On the one hand, we show that gr...
Colin Cooper, Ralf Klasing, Michele Zito