A cop and robber game on edge-periodic temporal graphs

DOI10.1016/J.JCSS.2024.103534MaRDI QIDQ6564615zbMATH OpenFDO

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

Publication date 1 July 2024

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCSS.2024.103534

zbMATH Keywords

computational complexityedge-periodic cyclegame of cops and robberstime-varying graph

Mathematics Subject Classification ID

Computer science (68-XX)

Cites work

• A game of cops and robbers
• A game of cops and robbers on graphs with periodic edge-connectivity
• A note on \(k\)-cop, \(l\)-robber games on graphs
• Automata, logics, and infinite games. A guide to current research
• Characterizations and algorithms for generalized cops and robbers games
• Characterizations of k-copwin graphs
• Concurrent reachability games
• Cops and Robbers on Dynamic Graphs: Offline and Online Case
• Dynamics on and of complex networks. Applications to biology, computer science, and the social sciences. Papers based on the presentation at the European conference on complex systems 2007, Dresden Germany, October 1--6, 2007, satellite workshop ``Dynami
• Graph searching and a min-max theorem for tree-width
• scientific article; zbMATH DE number 7559442 (Why is no real title available?)
• scientific article; zbMATH DE number 7724250 (Why is no real title available?)
• Motion planning among time dependent obstacles
• Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs
• Number of quantifiers is better than number of tape cells
• On the cop number of a graph
• Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6--9, 2023. Proceedings
• The game of cops and robbers on graphs
• Traveling salesman problems in temporal graphs
• Vertex-to-vertex pursuit in a graph

Cited in

(7)

• Cops and robbers on multi-layer graphs
• Cops \& Robber on periodic temporal graphs
• Multi-parameter analysis of finding minors and induced subgraphs in edge-periodic temporal graphs
• COP numbers of periodic graphs
• Temporal graph realization with bounded stretch
• Realizing temporal transportation trees
• Temporal graph realization with bounded stretch

This page was built for publication: A cop and robber game on edge-periodic temporal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6564615)