research
∙
03/19/2023
Metric dimension parameterized by treewidth in chordal graphs
The metric dimension has been introduced independently by Harary, Melter...
share
research
∙
02/21/2023
Complexity of Maker-Breaker Games on Edge Sets of Graphs
We initiate the study of the algorithmic complexity of Maker-Breaker gam...
research
∙
01/10/2023
Neighbourhood complexity of graphs of bounded twin-width
We give essentially tight bounds for, ν(d,k), the maximum number of dist...
research
∙
11/15/2021
Metric dimension on sparse graphs and its applications to zero forcing sets
The metric dimension dim(G) of a graph G is the minimum cardinality of a...
research
∙
09/07/2021
Locating Dominating Sets in local tournaments
A dominating set in a directed graph is a set of vertices S such that al...
research
∙
01/05/2021
Partizan Subtraction Games
Partizan subtraction games are combinatorial games where two players, sa...
research
∙
05/26/2020
INFLUENCE: a partizan scoring game on graphs
We introduce the game INFLUENCE, a scoring combinatorial game, played on...
research
∙
10/11/2019
Domination and location in twin-free digraphs
A dominating set D in a digraph is a set of vertices such that every ver...
research
∙
02/19/2019
Taking-and-merging games as rewrite games
This work contributes to the study of rewrite games where positions are ...
research
∙
11/23/2018
On three domination numbers in block graphs
The problems of determining minimum identifying, locating-dominating or ...
research
∙
07/27/2018
Connected Subtraction Games on Subdivided Stars
The present paper deals with connected subtraction games in graphs, whic...
research
∙
07/25/2018