Vertex separator
From Wikipedia, the free encyclopedia
In graph theory, a subset 
is a vertex separator for nonadjacent vertices a and b if the removal of S from the graph separates a and b into distinct connected components.
.svg){kind=small}
Personal tools
- This page was last modified on 18 May 2008 at 14:43.
- Text is available under the Creative Commons Attribution/Share-Alike License;
additional terms may apply.
See Terms of Use for details.
Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization. - Privacy policy
- About Wikipedia
- Disclaimers