collaborators

1 paper

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…