Can u add VERTEX COVER function in igraph

Usage
1

I want to find the vertex cover for given graph in igraph.
please add the function to find vertex cover.

2

You can find independent vertex sets and take their complement. See here: Vertex cover - Wikipedia

1 Like
3

Also be aware that minimum vertex cover is NP hard (as discussed on that same Wikipedia page).

1 Like
4

Thank you for your reply. I know the Independent set complement is vertex cover. But in this, I am getting subsets with different vertices. So, It is difficult to take complement with many subsets.

5

Thank you for your reply. I know it is NP Problem. But using approximation algorithms it is solved in many libraries. min vertex cover function is available in python-igraph. But I want in R-igraph.