On a cover time problem on a dynamic graph with steps at random times
| Authors |
|
|---|---|
| Publication date | 06-2023 |
| Journal | Statistics and Probability Letters |
| Article number | 109821 |
| Volume | Issue number | 197 |
| Number of pages | 8 |
| Organisations |
|
| Abstract | We introduce a cover time problem for random walks on dynamic graphs in which the graph expands in time and the walker moves at random times. Number of nodes covered at a certain time and number of returns to original states are analyzed in the resulting model. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1016/j.spl.2023.109821 |
| Other links | https://www.scopus.com/pages/publications/85149230608 |
| Downloads |
On a cover time problem on a dynamic graph with steps at random times
(Final published version)
|
| Permalink to this page | |
