20 citations · 27 across the 5 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021
Locating Dominating Sets in local tournaments
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque +1
A dominating set in a directed graph is a set of vertices such that all the vertices that do not belong to have an in-neighbour in . A locating set is a set of verti…
math.CO2021★ 20 cited
Local certification of graphs on surfaces
Louis Esperet, Benjamin Lévêque
A proof labelling scheme for a graph class is an assignment of certificates to the vertices of any graph in the class , such that upon reading its certif…