3 papers
cs.DM2026
Hull Games of Induced Path Convexities in Graphs
Eurinardo Costa, Leon Almeida, Rudini Sampaio
In 1984, Frank Harary introduced the first convexity games in graphs, all of them based on the geodesic convexity, which is the graph convexity related to shortest paths. In 2024,…
cs.DM2021
Algorithms, hardness and graph products on a pursuit-evasion game
Eurinardo Costa, Nicolas Martins, Rudini Sampaio
In the -spy game over a graph, introduced by Cohen et al. in 2016, one spy and guards occupy vertices of a graph and, at each turn, each guard may move along one edge an…
cs.DS2018
FPT algorithms to recognize well covered graphs
Rafael Araujo, Eurinardo Costa, Sulamita Klein +2
Given a graph , let and be the sizes of a minimum and a maximum minimal vertex covers of , respectively. We say that is well covered if …