Flavia Bonomo-Braberman

activity

20142026

most citedBetter 3-coloring algorithms: excluding a triangle and a seven vertex path

8 citations · 8 across the 6 of their papers we have counts for

collaborators

Showing cs.DMShow all

1 paper · 1 filter

cs.DM2025

Removing bottlenecks in the recognition of small $(k, ℓ)$ -graph classes

Flavia Bonomo-Braberman, Min Chih Lin, Ignacio Maqueda

A graph is a $(k, ℓ)$ -graph if its vertex set can be partitioned into $k$ independent sets and $ℓ$ cliques. This family simultaneously generalizes split, bipartite, and co-bip…

Removing bottlenecks in the recognition of small (k,ℓ)-graph classes

Removing bottlenecks in the recognition of small $(k, ℓ)$ -graph classes