Spy game: FPT-algorithm and results on graph products
From MaRDI portal
Publication:2695339
DOI10.1007/978-3-030-89543-3_56OpenAlexW3209822568MaRDI QIDQ2695339
Rudini Menezes Sampaio, Nícolas A. Martins, Eurinardo R. Costa
Publication date: 30 March 2023
Full work available at URL: https://doi.org/10.1007/978-3-030-89543-3_56
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Restricted coloring problems on graphs with few \(P_4\)'s
- Cops and robbers from a distance
- On a generalization of Meyniel's conjecture on the Cops and Robbers game
- A game of cops and robbers
- On the structure of graphs with few \(P_4\)s
- Spy-game on graphs: complexity and simple topologies
- Vertex-to-vertex pursuit in a graph
- Study of a combinatorial game in graphs through linear programming
- Pursuing a fast robber on a graph
- Graphs with equal eternal vertex cover and eternal domination numbers
- Catching a fast robber on the grid
- Tight bounds for eternal dominating sets in graphs
- Fixed-parameter algorithms for the cocoloring problem
- Optimal \((r,\leq 3)\)-locating-dominating codes in the infinite king grid
- Hardness and inapproximability of convex recoloring problems
- Maximization coloring problems on graphs with few \(P_4\)
- Cops and Robber with Constraints
- Algorithmic construction of sets for k -restrictions
- Cop and Robber Games When the Robber Can Hide and Ride
- Cops and Robber Game without Recharging
- Minimum density of identifying codes of king grids
This page was built for publication: Spy game: FPT-algorithm and results on graph products
