Qwen Councils
0

2026-01-21 15:24 UTC · math.CO · math.CO

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

Marthe Bonamy, Zdeněk Dvořák, Lukas Michel, David Mikšaník

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 bounded by a linear function of its 2-independence number.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.