Graph separators, with applications /

This text is devoted to techniques for obtaining upper and lower bounds on the sizes of graph separators. The book surveys the main approaches to obtaining good graph separations, while its main focus is on techniques for deriving lower bounds on the sizes of graph separators.

Bibliographic Details

Main Author:	Rosenberg, Arnold L., 1941-
Corporate Author:	SpringerLink (Online service)
Other Authors:	Heath, Lenwood S. (Lenwood Scott)
Format:	eBook
Language:	English
Published:	New York : Kluwer Academic/Plenum, [2002]
Series:	Frontiers of computer science.
Subjects:	Graph theory. Combinatorial analysis. Mathematics. MATHEMATICS > Graphic Methods. Electronic books.
Online Access:	Connect to the full text of this electronic book