Exercises in Graph Theory

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.

שנה

1998

שפה

English

סדרה

Kluwer Texts in the Mathematical Sciences, A Graduate-Level Book Series -- 19

הוצאה

Springer Netherlands

מהדורות

3

עמודים

355

ISBN

9789048149797

מקור הנתונים: Wikidata