12 citations · 37 across the 15 of their papers we have counts for
3 papers · 1 filter
Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
Antoine Dailly, Florent Foucaud, Adriana Hansberg
A graph is diameter-2-critical if its diameter is 2 but the removal of any edge increases the diameter. A well-studied conjecture, known as the Murty-Simon conjecture, states that…
Connected Subtraction Games on Subdivided Stars
Antoine Dailly, Julien Moncel, Aline Parreau
The present paper deals with connected subtraction games in graphs, which are generalization of takeaway games. In a connected subtraction game, two players alternate removing a co…
Partition games
Antoine Dailly, Eric Duchene, Urban Larsson +1
We introduce CUT, the class of 2-player partition games. These are NIM type games, played on a finite number of heaps of beans. The rules are given by a set of positive integers, w…