Cover Time in Edge-Uniform Stochastically-Evolving Graphs

Cover Time in Edge-Uniform Stochastically-Evolving Graphs

We define a general model of stochastically-evolving graphs, namely the edge-uniform stochastically-evolving graphs. In this model, each possible edge of an underlying general static graph evolves independently being either alive or dead at each discrete time step of evolution following a (Markovian...

Full description

Bibliographic Details
Main Authors: Ioannis Lamprou, Russell Martin, Paul Spirakis
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Algorithms
Subjects:
dynamic graphs
random walk
cover time
stochastically-evolving
edge-independent
temporal graphs
Online Access:http://www.mdpi.com/1999-4893/11/10/149

Internet

http://www.mdpi.com/1999-4893/11/10/149

Similar Items