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

$354.89 online 
$363.95 list price
Earn 1,774 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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 pagesPublished: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:


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.