collaborators

1 paper

math.CO2026

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio

Marthe Bonamy, Zdeněk Dvořák, Lukas Michel +1

We give an exact characterization of monotone graph classes C with bounded average degree that satisfy the following property: The domination number of every graph from C is bounde…