A cop and robber game on edge-periodic temporal graphs

Erlebach, Thomas; Morawietz, Nils; Spooner, Jakob T.; Wolf, Petra

doi:10.1016/j.jcss.2024.103534

A cop and robber game on edge-periodic temporal graphs

Erlebach, Thomas; Morawietz, Nils; Spooner, Jakob T.; Wolf, Petra

Authors

Professor Thomas Erlebach thomas.erlebach@durham.ac.uk
Professor Computer Science

Nils Morawietz

Jakob T. Spooner

Petra Wolf

Citation

Erlebach, T., Morawietz, N., Spooner, J. T., & Wolf, P. (2024). A cop and robber game on edge-periodic temporal graphs. Journal of Computer and System Sciences, 144, Article 103534. https://doi.org/10.1016/j.jcss.2024.103534

Journal Article Type	Article
Acceptance Date	Mar 15, 2024
Online Publication Date	Mar 28, 2024
Publication Date	Apr 9, 2024
Deposit Date	Apr 2, 2024
Publicly Available Date	Mar 5, 2025
Journal	Journal of Computer and System Sciences
Print ISSN	0022-0000
Electronic ISSN	1090-2724
Publisher	Elsevier
Peer Reviewed	Peer Reviewed
Volume	144
Article Number	103534
DOI	https://doi.org/10.1016/j.jcss.2024.103534
Keywords	Time-varying graph, Edge-periodic cycle, Game of cops and robbers, Computational complexity
Public URL	https://durham-repository.worktribe.com/output/2367996

Files

Published Journal Article (814 Kb)
PDF

Publisher Licence URL
http://creativecommons.org/licenses/by-nc/4.0/

Accepted Journal Article (801 Kb)
PDF

Licence
http://creativecommons.org/licenses/by/4.0/

Copyright Statement
This accepted manuscript is licensed under the Creative Commons Attribution 4.0 licence. https://creativecommons.org/licenses/by/4.0/