Login / Signup

Complexity and algorithms for the connected vertex cover problem in 4-regular graphs.

Yuchao LiZishen YangWei Wang
Published in: Appl. Math. Comput. (2017)
Keyphrases
  • graph theory
  • vertex cover
  • computational complexity
  • approximation algorithms
  • connected components