1 citations · 2 across the 3 of their papers we have counts for
5 papers
Primal-Dual Cops and Robber
Minh Tuan Ha, Paul Jungeblut, Torsten Ueckerdt +1
Cops and Robber is a family of two-player games played on graphs in which one player controls a number of cops and the other player controls a robber. In alternating turns, each pl…
Bipartization of graphs
Mateusz Miotk, Jerzy Topp, Paweł Żyliński
A dominating set of a graph is a set such that every vertex in is adjacent to at least one vertex in , and the domination number of is th…
Optimizing generalized kernels of polygons
Alejandra Martinez-Moraian, David Orden, Leonidas Palios +2
Let be a set of orientations in the plane, and let be a simple polygon in the plane. Given two points inside , we say that -\emph{se…
The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents)
Dariusz Dereniowski, Andrzej Lingas, Dorota Osula +2
We study several problems of clearing subgraphs by mobile agents in digraphs. The agents can move only along directed walks of a digraph and, depending on the variant, their initia…
Coronas and domination subdivision number of a graph
Magda Dettlaff, Magdalena Lemańska, Jerzy Topp +1
In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G \circ P of G. Among several properties of this new operation,…