12 citations · 49 across the 20 of their papers we have counts for
4 papers · 2 filters
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly +4
Octal games are a well-defined family of two-player games played on heaps of counters, in which the players remove alternately a certain number of counters from a heap, sometimes b…
Homomorphism bounds and edge-colourings of -minor-free graphs
Laurent Beaudou, Florent Foucaud, Reza Naserasr
We present a necessary and sufficient condition for a graph of odd-girth to bound the class of -minor-free graphs of odd-girth (at least) , that is, to admit a ho…
Smallest -critical graphs of odd-girth
Laurent Beaudou, Florent Foucaud, Reza Naserasr
Given a graph , a graph is called -critical if does not admit a homomorphism to , but any proper subgraph of does. Observe that -critical graphs are t…
Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension
Laurent Beaudou, Florent Foucaud, Peter Dankelmann +3
The metric dimension of a graph is the minimum size of a set of vertices such that each vertex is uniquely determined by the distances to the vertices of that set. Our aim is to up…