There is a growing interest in the study of graphs that evolve over time. Communication networks, peer-to-peer systems, social networks, ad-hoc radio networks and the Internet are only few examples of networks that are intrinsically dynamic. In order to analyse real world phenomena from a mathematical point of view, we have to define abstract models of concrete scenarios. This introduces a natu...