Marthe Bonamy

activity

20132026

most citedOn the neighbour sum distinguishing index of planar graphs

23 citations · 150 across the 51 of their papers we have counts for

collaborators

Showing 2018 · cs.DMShow all

2 papers · 2 filters

cs.DM2018★ 1 cited

Graph Isomorphism for $(H_{1}, H_{2})$ -free Graphs: An Almost Complete Dichotomy

Marthe Bonamy, Nicolas Bousquet, Konrad K. Dabrowski +3

We resolve the computational complexity of Graph Isomorphism for classes of graphs characterized by two forbidden induced subgraphs $H_{1}$ and $H_{2}$ for all but six pairs $(H_1,H_2)…

cs.DM2018

Enumerating minimal dominating sets in $K_{t}$ -free graphs and variants

Marthe Bonamy, Oscar Defrain, Marc Heinrich +2

It is a long-standing open problem whether the minimal dominating sets of a graph can be enumerated in output-polynomial time. In this paper we investigate this problem in graph cl…

Graph Isomorphism for (H1​,H2​)-free Graphs: An Almost Complete Dichotomy

Enumerating minimal dominating sets in Kt​-free graphs and variants

Graph Isomorphism for $(H_{1}, H_{2})$ -free Graphs: An Almost Complete Dichotomy

Enumerating minimal dominating sets in $K_{t}$ -free graphs and variants