EVOLUTION-MANAGER
Edit File: min_st_separators.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><title>R: Minimum size vertex separators</title> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <link rel="stylesheet" type="text/css" href="R.css" /> </head><body> <table width="100%" summary="page for min_st_separators {igraph}"><tr><td>min_st_separators {igraph}</td><td style="text-align: right;">R Documentation</td></tr></table> <h2>Minimum size vertex separators</h2> <h3>Description</h3> <p>List all vertex sets that are minimal (s,t) separators for some s and t, in an undirected graph. </p> <h3>Usage</h3> <pre> min_st_separators(graph) </pre> <h3>Arguments</h3> <table summary="R argblock"> <tr valign="top"><td><code>graph</code></td> <td> <p>The input graph. It may be directed, but edge directions are ignored.</p> </td></tr> </table> <h3>Details</h3> <p>A <i>(s,t)</i> vertex separator is a set of vertices, such that after their removal from the graph, there is no path between <i>s</i> and <i>t</i> in the graph. </p> <p>A <i>(s,t)</i> vertex separator is minimal if none of its subsets is an <i>(s,t)</i> vertex separator. </p> <h3>Value</h3> <p>A list of numeric vectors. Each vector contains a vertex set (defined by vertex ids), each vector is an (s,t) separator of the input graph, for some <i>s</i> and <i>t</i>. </p> <h3>Author(s)</h3> <p>Gabor Csardi <a href="mailto:csardi.gabor@gmail.com">csardi.gabor@gmail.com</a> </p> <h3>References</h3> <p>Anne Berry, Jean-Paul Bordat and Olivier Cogis: Generating All the Minimal Separators of a Graph, In: Peter Widmayer, Gabriele Neyer and Stephan Eidenbenz (editors): <em>Graph-theoretic concepts in computer science</em>, 1665, 167–172, 1999. Springer. </p> <h3>Examples</h3> <pre> ring <- make_ring(4) min_st_separators(ring) chvatal <- make_graph("chvatal") min_st_separators(chvatal) </pre> <hr /><div style="text-align: center;">[Package <em>igraph</em> version 1.3.5 <a href="00Index.html">Index</a>]</div> </body></html>