activity
20102020
most citedExtension of vertex cover and independent set in some classes of graphs and generalizations

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

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2016

Upper Domination: towards a dichotomy through boundary properties

Hassan AbouEisha, Shahid Hussain, Vadim Lozin +3

An upper dominating set in a graph is a minimal (with respect to set inclusion) dominating set of maximum cardinality. The problem of finding an upper dominating set is generally N…