Cops and robber on oriented graphs with respect to push operation
From MaRDI portal
Publication:6132547
DOI10.1007/978-3-031-25211-2_24MaRDI QIDQ6132547FDOQ6132547
Authors: Sandip Das, Harmender Gahlawat, Ashwin Ramgopal, Uma kant Sahoo, Sagnik Sen
Publication date: 17 August 2023
Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)
Cites Work
- Graph searching and a min-max theorem for tree-width
- A note on \(k\)-cop, \(l\)-robber games on graphs
- Variations on cops and robbers
- A game of cops and robbers
- A comparison of structural CSP decomposition methods
- Title not available (Why is that?)
- The complexity of acyclic conjunctive queries
- Cop-win graphs with maximum capture-time
- Detecting fixed patterns in chordal graphs in polynomial time
- Title not available (Why is that?)
- Cops and robbers is EXPTIME-complete
- The complexity of pursuit on a graph
- On reorienting graphs by pushing down maximal vertices
- Tournament games and positive tournaments
- Title not available (Why is that?)
- A unified approach for gathering and exclusive searching on rings under weak assumptions
- Game of cops and robbers in oriented quotients of the integer grid
- Cops and robbers on oriented toroidal grids
- Bounds on the length of a game of cops and robbers
- On a pursuit game on Cayley digraphs
- Cops and Robbers on Planar‐Directed Graphs
- Evacuating Robots via Unknown Exit in a Disk
- On graphs that can be oriented as diagrams of ordered sets
- Hamiltonicity and reversing arcs in digraphs
- Re-orienting tournaments by pushing vertices.
- Pushing vertices and orienting edges
- Title not available (Why is that?)
- Cops and robbers on directed and undirected abelian Cayley graphs
- Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs
- Cops and robber on some families of oriented graphs
- Title not available (Why is that?)
This page was built for publication: Cops and robber on oriented graphs with respect to push operation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6132547)