6 citations · 6 across the 6 of their papers we have counts for
5 papers · 1 filter
A program to find families of graphs in Free with bounded clique width
Cléophée Robin, Alexandre Talon
In this paper we study the class of graphs without cycles of size 4 and independent sets of size 4 as induced subgraphs: . This is one of the three mini…
Intensive use of computing resources for dominations in grids and other combinatorial problems
Alexandre Talon
Our goal is to prove new results in graph theory and combinatorics thanks to the speed of computers, used with smart algorithms. We tackle four problems. The four-colour theorem st…
Asymptotic growth rate of square grids dominating sets: a symbolic dynamics approach
Silvère Gangloff, Alexandre Talon
In this text, we prove the existence of an asymptotic growth rate of the number of dominating sets (and variants) on finite rectangular grids, when the dimensions of the grid grow…
The 2-domination and Roman domination numbers of grid graphs
Michaël Rao, Alexandre Talon
We investigate the 2-domination number for grid graphs, that is the size of a smallest set of vertices of the grid such that each vertex of the grid belongs to or has at le…
Completion of the mixed unit interval graphs hierarchy
Alexandre Talon, Jan Kratochvíl
We describe the missing class of the hierarchy of mixed unit interval graphs, generated by the intersection graphs of closed, open and one type of half-open intervals of the real l…