New answers tagged

1 vote

$\mathrm{ILP}$-formulation for Minimum Maximal Matching (MMM) Problem

You are talking about the independent domination number of the line graph. I have used a similar ILP formulation to find the independent domination number of various graphs: https://puzzling....
  • 3,865

Top 50 recent answers are included