2 papers
math.CO2020
The game of Cops and Robbers on directed graphs with forbidden subgraphs
Mingrui Liu
The traditional game of cops and robbers is played on undirected graph. Recently, the same game played on directed graph is getting attention by more and more people. We knew that…
math.CO2019
The Cop Number of Graphs with Forbidden Induced Subgraphs
Mingrui Liu
In the game of Cops and Robber, a team of cops attempts to capture a robber on a graph . Initially, all cops occupy some vertices in and the robber occupies another vertex.…