Exercises in Graph Theory (Texts in the Mathematical Sciences)

ISBN: 9780792349068

出版社: Springer

出版年: 1998-03-31

页数: 363

定价: USD 229.00

装帧: Hardcover

内容简介

This volume covers the principal branches of graph theory in more than a thousand exercises of varying complexity. Each section starts with the main definitions and a brief theoretical discussion, which will serve as a reminder when solving the problems. Answers and hints are supplied separately. Topics include trees, independence and coverings, matchings, tours, planarity, colourings, degree sequences, connectivity, digraphs and hypergraphs.
Audience: This work will be valuable to researchers, lecturers and graduate students in graph theory, combinatorics, VLSI design, circuits and systems, and mathematical programming and optimization.