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

please add the function to find vertex cover.

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

1 Like

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

1 Like

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.

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.