28 citations
- Laboratoire d'Informatique en Images et Systèmes d'InformationFR10 papers
- Lyon 1 UniversitéFR9 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Institut National des Sciences Appliquées de LyonFR3 papers
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR3 papers
- Université Grenoble AlpesFR3 papers
- Armée de l'air et de l'espace2 papers
- École Centrale de LyonFR2 papers
- École Normale Supérieure de LyonFR2 papers
- Laboratoire des Sciences pour la Conception, l'Optimisation et la ProductionFR2 papers
- Pôle Léonard de VinciFR2 papers
- QuSoftNL2 papers
6 papers · 1 filter
Seeing is not believing in limited visibility cops and robbers
Bojan Bašić, Alfie Davies, Aleksa Džuklevski +2
We consider the model of limited visibility Cops and Robbers, where the cops can only see within their -neighbourhood. We prove that the number of cops needed to see the robber…
Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
Kyle Burke, Antoine Dailly, Nacim Oijid
Arc-Kayles is a game where two players alternate removing two adjacent vertices until no move is left, the winner being the player who played the last move. Introduced in 1978, its…
The Maker-Breaker Largest Connected Subgraph Game
Julien Bensmail, Foivos Fioravantes, Fionn Mc Inerney +2
Given a graph and , we introduce the following game played in . Each round, Alice colours an uncoloured vertex of red, and then Bob colours one blue (i…
Incidence, a Scoring Positional Game on Graphs
Guillaume Bagan, Quentin Deschamps, Eric Duchêne +5
Positional games have been introduced by Hales and Jewett in 1963 and have been extensively investigated in the literature since then. These games are played on a hypergraph where…
Revisiting and improving upper bounds for identifying codes
Florent Foucaud, Tuomo Lehtilä
An identifying code of a graph is a dominating set of such that any two distinct vertices of have distinct closed neighbourhoods within . These codes have been w…
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
Marthe Bonamy, Nicolas Bousquet, Louis Esperet +4
The asymptotic dimension is an invariant of metric spaces introduced by Gromov in the context of geometric group theory. In this paper, we study the asymptotic dimension of metric…