The Vertex Separation and Search Number of a Graph

John A. Ellis Ivan Hal Sudborough Jonathan S. Turner

Published in: Inf. Comput. (1994)

Keyphrases

search algorithm
small number
undirected graph
edge weights
random graphs
computational complexity
search space
approximation algorithms