Cover Image

Exercises in Graph Theory /

Show other versions (1)

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. To...

Full description

Bibliographic Details
Main Author: Melʹnikov, O. V. (Oleg Vladimirovich)
Corporate Author: SpringerLink (Online service)
Other Authors: Sarvanov, V., Tyshkevich, R., Yemelichev, V., Zverovich, I.
Format: eBook
Language:English
Published: Dordrecht : Springer Netherlands, 1998.
Series:Kluwer Texts in the Mathematical Sciences, A Graduate-Level Book Series ; 19.
Subjects:
Engineering.
Computational complexity.
Combinatorial analysis.
Mathematical optimization.
Computer engineering.
Systems engineering.
Electronic books.
Online Access:Connect to the full text of this electronic book
Description
Summary: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.
Item Description:Electronic resource.
Physical Description:1 online resource (viii, 355 pages)
ISBN:9789401715140 (electronic bk.)
9401715149 (electronic bk.)
ISSN:0927-4529 ;