Narmina Baghirova

activity

20222026

most citedProportionally dense subgraphs of maximum size in degree-constrained graphs

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Finding $k$ -community structures in special graph classes

Narmina Baghirova, Clément Dallard, Bernard Ries +1

For a fixed integer $k \geq 2$ , a $k$ -community structure in an undirected graph is a partition of its vertex set into $k$ sets called communities, each of size at least two, such th…

cs.DM2022

Locally checkable problems parameterized by clique-width

Narmina Baghirova, Carolina Lucía Gonzalez, Bernard Ries +1

We continue the study initiated by Bonomo-Braberman and Gonzalez in 2020 on $r$ -locally checkable problems. We propose a dynamic programming algorithm that takes as input a graph w…

Finding k-community structures in special graph classes

Locally checkable problems parameterized by clique-width

Finding $k$ -community structures in special graph classes