Exercises in Graph Theory by O. MelnikovExercises in Graph Theory by O. Melnikov

Exercises in Graph Theory

byO. Melnikov, V. Sarvanov, R.I. Tyshkevich

Paperback | December 5, 2010

Pricing and Purchase Info

$395.22 online 
$440.95 list price save 10%
Earn 1976 plum® points

In stock online

Ships free on orders over $25

Not available in stores

about

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.
Title:Exercises in Graph TheoryFormat:PaperbackDimensions:363 pages, 9.25 × 6.1 × 0 inPublished:December 5, 2010Publisher:Springer NetherlandsLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:9048149797

ISBN - 13:9789048149797

Look for similar items by category:

Customer Reviews of Exercises in Graph Theory

Reviews

Table of Contents

Introduction. 1. ABC of Graph Theory. 2. Trees. 3. Independence and Coverings. 4. Connectivity. 5. Matroids. 6. Planarity. 7. Graph Traversals. 8. Degree Sequences. 9. Graph Colorings. 10. Directed Graphs. 11. Hypergraphs. Answers to Chapter 1: ABC of Graph Theory. Answers to Chapter 2: Trees. Answers to Chapter 3: Independence and Coverings. Answers to Chapter 4: Connectivity. Answers to Chapter 5: Matroids. Answers to Chapter 6: Planarity. Answers to Chapter 7: Graph Traversals. Answers to Chapter 8: Degree Sequences. Answers to Chapter 9: Graph Colorings. Answers to Chapter 10: Directed Graphs. Answers to Chapter 11: Hypergraphs. Bibliography. Index. Notations.