Cops and robber on some families of oriented graphs

DOI10.1016/J.TCS.2021.07.016MaRDI QIDQ5896831zbMATH OpenOpenAlexFDO

Authors Sandip Das, Harmender Gahlawat, Uma kant Sahoo, Sagnik Sen

Publication date 27 September 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2021.07.016

zbMATH Keywords

cops and robber gameoriented graphsplanar graphs

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Cops and robbers on oriented graphs
• Cops and Robbers on Planar‐Directed Graphs
• scientific article; zbMATH DE number 5241699
• A game of cops and robbers
• Variations on cops and robbers

Cites work

• A game of cops and robbers
• A note on \(k\)-cop, \(l\)-robber games on graphs
• Bounds on the length of a game of cops and robbers
• Cops and robber on some families of oriented graphs
• Cops and robbers is EXPTIME-complete
• Cops and robbers on directed and undirected abelian Cayley graphs
• Cops and robbers on oriented graphs
• Cops and robbers on oriented toroidal grids
• Cops and Robbers on Planar‐Directed Graphs
• Game of cops and robbers in oriented quotients of the integer grid
• Graph searching and a min-max theorem for tree-width
• On a pursuit game on Cayley digraphs
• On the cop number of a graph
• Random graph coverings. I: General theory and graph connectivity
• Randomized Pursuit-Evasion with Local Visibility
• Searching and sweeping graphs: a brief survey
• The complexity of pursuit on a graph
• The cops and robber game on graphs with forbidden (induced) subgraphs
• The game of cops and robbers on graphs
• Topological directions in cops and robbers
• Variations on cops and robbers
• Vertex-to-vertex pursuit in a graph

Cited in

(14)

• A note on cops and robbers, independence number, domination number and diameter
• Cops and Robbers on Graphs of Bounded Diameter
• Cops and Robbers on String Graphs
• Cops and Robbers on Planar‐Directed Graphs
• scientific article; zbMATH DE number 6820595 (Why is no real title available?)
• Cops and robbers on oriented graphs
• Cops and robber on some families of oriented graphs
• Cops and robber on oriented graphs with respect to push operation
• On the cop number of Sierpinski-like graphs
• Parameterized analysis of the cops and robber problem
• Pushing cops and robber on graphs of maximum degree four
• Cops \& Robber on periodic temporal graphs
• On the cop number and the weak Meyniel conjecture for algebraic graphs
• Romeo and juliet is ExpTime-complete

This page was built for publication: Cops and robber on some families of oriented graphs

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