Cops and robbers pebbling in graphs
From MaRDI portal
Publication:6422260
arXiv2301.00434MaRDI QIDQ6422260FDOQ6422260
Joshua Forkin, Nancy E. Clarke, Glenn H. Hurlbert
Publication date: 1 January 2023
Abstract: Here we merge the two fields of Cops and Robbers and Graph Pebbling to introduce the new topic of Cops and Robbers Pebbling. Both paradigms can be described by moving tokens (the cops) along the edges of a graph to capture a special token (the robber). In Cops and Robbers, all tokens move freely, whereas, in Graph Pebbling, some of the chasing tokens disappear with movement while the robber is stationary. In Cops and Robbers Pebbling, some of the chasing tokens (cops) disappear with movement, while the robber moves freely. We define the cop pebbling number of a graph to be the minimum number of cops necessary to capture the robber in this context, and present upper and lower bounds and exact values, some involving various domination parameters, for an array of graph classes. We also offer several interesting problems and conjectures.
Deterministic network models in operations research (90B10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)
This page was built for publication: Cops and robbers pebbling in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6422260)
