I just realized (after many discussion with friends), that I might need to
solve a (classical) graph theory problem with R.
My specific problem is called:
Minimum vertex cover <http://en.wikipedia.org/wiki/Vertex_cover#Definition> for
a hypergraph <http://en.wikipedia.org/wiki/Hypergraph> (Please see the links
for a formal explanation, also with some pictures)
Which is another way of saying "I have a graph with nodes and lines (when
the same line connects multiple nodes), and I wish to find the minimum set
of nodes so that this set of nodes will use all the lines in the graph."
I understand that this is considered a very basic question in graph theory,
and I would like to solve it with R.
I wasn't able to find anything about it in my searches.
Can anyone suggest any lead?
Many thanks,
Tal
----------------Contact
Details:-------------------------------------------------------
Contact me: tal.gal...@gmail.com | 972-52-7275845
Read me: www.talgalili.com (Hebrew) | www.biostatistics.co.il (Hebrew) |
www.r-statistics.com/ (English)
----------------------------------------------------------------------------------------------
[[alternative HTML version deleted]]
______________________________________________
R-help@r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.
