Skip to main content
SpringerLink
Log in
Book cover
  • Textbook
  • © 1998

Exercises in Graph Theory

Authors:

  1. O. Melnikov

    1. Department of Mathematics, Belarus State University, Minsk, Belarus

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. V. Sarvanov

    1. Institute of Mathematics, Belarus Academy of Sciences, Minsk, Belarus

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. R. Tyshkevich
    View author publications

    You can also search for this author in PubMed   Google Scholar

  4. V. Yemelichev
    View author publications

    You can also search for this author in PubMed   Google Scholar

  5. I. Zverovich

    1. Department of Mathematics, Belarus State University, Minsk, Belarus

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

Sections

Buy it now

eBook USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (12 chapters)

  1. Front Matter

    Pages i-viii
    PDF

  2. Introduction

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 1-1

  3. ABC of Graph Theory

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 3-40

  4. Trees

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 41-54

  5. Independence and Coverings

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 55-70

  6. Connectivity

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 71-79

  7. Matroids

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 81-92

  8. Planarity

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 93-110

  9. Graph Traversals

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 111-116

  10. Degree Sequences

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 117-134

  11. Graph Colorings

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 135-150

  12. Directed Graphs

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 151-171

  13. Hypergraphs

    • O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich
    Pages 173-182

  14. Back Matter

    Pages 183-355
    PDF
Back to top

About this book

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.
Back to top

Keywords

Back to top

Authors and Affiliations

  • Department of Mathematics, Belarus State University, Minsk, Belarus

    O. Melnikov, I. Zverovich

  • Institute of Mathematics, Belarus Academy of Sciences, Minsk, Belarus

    V. Sarvanov

Back to top

Bibliographic Information

  • Book Title: Exercises in Graph Theory

  • Authors: O. Melnikov, V. Sarvanov, R. Tyshkevich, V. Yemelichev, I. Zverovich

  • Series Title: Texts in the Mathematical Sciences

  • DOI: https://doi.org/10.1007/978-94-017-1514-0

  • Publisher: Springer Dordrecht

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media B.V., part of Springer Nature 1998

  • Hardcover ISBN: 978-0-7923-4906-8Published: 31 March 1998

  • Softcover ISBN: 978-90-481-4979-7Published: 05 December 2010

  • eBook ISBN: 978-94-017-1514-0Published: 18 April 2013

  • Series ISSN: 0927-4529

  • Edition Number: 1

  • Number of Pages: VIII, 356

  • Topics: Combinatorics, Discrete Mathematics in Computer Science, Electrical Engineering, Optimization

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation