Login / Signup

Maximum weight stable set in (P7, bull)-free graphs and (S1, 2, 3, bull)-free graphs.

Frédéric MaffrayLucas Pastor
Published in: Discret. Math. (2018)
Keyphrases
  • independent set
  • maximum weight
  • stable set
  • weighted graph
  • graph matching
  • bipartite graph
  • graph theory
  • directed graph
  • lower bound
  • constraint satisfaction problems
  • minimum spanning tree
  • bipartite matching