The game of cops and robbers on directed graphs with forbidden subgraphs

DOI10.1007/s10255-022-1109-1zbMath1492.05101arXiv2001.09853OpenAlexW3003028482MaRDI QIDQ2155657

Ming-rui Liu, Mei Lu

Publication date: 15 July 2022

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.09853

zbMATH Keywords

directed graphinduced subgraphscops and robbers

Mathematics Subject Classification ID

Games involving graphs (91A43) Directed graphs (digraphs), tournaments (05C20) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Cites Work

• Unnamed Item
• A game of cops and robbers
• A short note about pursuit games played on a graph with a given genus
• Cops and robbers in graphs with large girth and Cayley graphs
• On a pursuit game on Cayley digraphs
• Vertex-to-vertex pursuit in a graph
• Variations on cops and robbers
• On Meyniel's conjecture of the cop number
• A Bound for the Cops and Robbers Problem
• Cops and Robbers on Planar‐Directed Graphs
• The Cops and Robber game on graphs with forbidden (induced) subgraphs
• WHAT IS...Cop Number?