activity
20222026
most citedExcluding a clique or a biclique in graphs of bounded induced matching treewidth

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

collaborators
Showing 2024Show all

3 papers · 1 filter

math.CO2024★ 1 cited

Conformality of Minimal Transversals of Maximal Cliques

Endre Boros, Vladimir Gurvich, Martin Milanič +2

Given a hypergraph , the dual hypergraph of is the hypergraph of all minimal transversals of . A hypergraph is conformal if it is the family of maximal cliques of a graph…

math.CO2024★ 1 cited

Excluding a clique or a biclique in graphs of bounded induced matching treewidth

Tara Abrishami, Marcin Briański, Jadwiga Czyżewska +4

For a tree decomposition of a graph , let denote the maximum size of an induced matching in with the property that some bag of c…

math.CO2024

Induced Minor Models. I. Structural Properties and Algorithmic Consequences

Nicolas Bousquet, Clément Dallard, Maël Dumas +4

A graph is said to be an induced minor of a graph if can be obtained from by a sequence of vertex deletions and edge contractions. Equivalently, is an induced m…