scientific article; zbMATH DE number 7720718

MaRDI QIDQ6165484zbMATH OpenFDO

Authors Masood Masjoody

Publication date 1 August 2023

Full work available at URL https://arxiv.org/abs/2006.08941, https://cdm.ucalgary.ca/article/view/71282

zbMATH Keywords

\(P_k\)-free graphcographsconfining cop numbergame of cops and robberstrain-chasing lemmatrapping cop number

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Combinatorial games (91A46)

Recommendations

• Cops and robber on subclasses of \(P_5\)-free graphs
• A game of cops and robbers
• The cops and robber game on graphs with forbidden (induced) subgraphs
• scientific article; zbMATH DE number 5241699
• Cops, robber and traps

Cites work

• A game of cops and robbers
• Complement reducible graphs
• Cops and robbers on graphs with a set of forbidden induced subgraphs
• On the minimum order of k-cop-win graphs
• The cops and robber game on graphs with forbidden (induced) subgraphs
• The game of cops and robbers on graphs
• The optimal capture time of the one-cop-moves game
• Vertex-to-vertex pursuit in a graph

Cited in

(4)

• Cops and robbers on \(2K_2\)-free graphs
• An application of the Gyárfás path argument
• Cops and robber on subclasses of \(P_5\)-free graphs
• Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs

This page was built for publication:

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