Advertisement

Exercises in Graph Theory

  • O. Melnikov
  • V. Sarvanov
  • R. Tyshkevich
  • V. Yemelichev
  • I. Zverovich

Part of the Kluwer Texts in the Mathematical Sciences book series (TMS, volume 19)

Table of contents

  1. Front Matter
    Pages i-viii
  2. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 1-1
  3. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 3-40
  4. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 41-54
  5. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 55-70
  6. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 71-79
  7. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 81-92
  8. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 93-110
  9. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 111-116
  10. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 117-134
  11. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 135-150
  12. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 151-171
  13. O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 173-182
  14. Back Matter
    Pages 183-355

About this book

Introduction

This book supplements the textbook of the authors" Lectures on Graph The­ ory" [6] by more than thousand exercises of varying complexity. The books match each other in their contents, notations, and terminology. The authors hope that both students and lecturers will find this book helpful for mastering and verifying the understanding of the peculiarities of graphs. The exercises are grouped into eleven chapters and numerous sections accord­ ing to the topics of graph theory: paths, cycles, components, subgraphs, re­ constructibility, operations on graphs, graphs and matrices, trees, independence, matchings, coverings, connectivity, matroids, planarity, Eulerian and Hamiltonian graphs, degree sequences, colorings, digraphs, hypergraphs. Each section starts with main definitions and brief theoretical discussions. They constitute a minimal background, just a reminder, for solving the exercises. the presented facts and a more extended exposition may be found in Proofs of the mentioned textbook of the authors, as well as in many other books in graph theory. Most exercises are supplied with answers and hints. In many cases complete solutions are given. At the end of the book you may find the index of terms and the glossary of notations. The "Bibliography" list refers only to the books used by the authors during the preparation of the exercisebook. Clearly, it mentions only a fraction of available books in graph theory. The invention of the authors was also driven by numerous journal articles, which are impossible to list here.

Keywords

Graph theory Hypergraph Matching Matchings Mathematica VLSI combinatorics complexity graphs optimization programming

Authors and affiliations

  • O. Melnikov
    • 1
  • V. Sarvanov
    • 2
  • R. Tyshkevich
  • V. Yemelichev
  • I. Zverovich
    • 1
  1. 1.Department of MathematicsBelarus State UniversityMinskBelarus
  2. 2.Institute of MathematicsBelarus Academy of SciencesMinskBelarus

Bibliographic information

  • DOI https://doi.org/10.1007/978-94-017-1514-0
  • Copyright Information Springer Science+Business Media B.V. 1998
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Print ISBN 978-90-481-4979-7
  • Online ISBN 978-94-017-1514-0
  • Series Print ISSN 0927-4529
  • Buy this book on publisher's site
Industry Sectors
Pharma
Automotive
Biotechnology
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Aerospace
Engineering