A linear complementarity based characterization of the weighted independence number and the independent domination number in graphs

Parthe Pandit, Ankur A. Kulkarni

The linear complementarity problem is a continuous optimization problem that generalizes convex quadratic programming, Nash equilibria of bimatrix games and several such problems.…