Texts in the Mathematical Sciences

Exercises in Graph Theory

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

Buy this book

eBook $269.00
price for USA (gross)
  • ISBN 978-94-017-1514-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $339.00
price for USA
  • ISBN 978-0-7923-4906-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $339.00
price for USA
  • ISBN 978-90-481-4979-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Table of contents (12 chapters)

Buy this book

eBook $269.00
price for USA (gross)
  • ISBN 978-94-017-1514-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $339.00
price for USA
  • ISBN 978-0-7923-4906-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $339.00
price for USA
  • ISBN 978-90-481-4979-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Exercises in Graph Theory
Authors
Series Title
Texts in the Mathematical Sciences
Series Volume
19
Copyright
1998
Publisher
Springer Netherlands
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-94-017-1514-0
DOI
10.1007/978-94-017-1514-0
Hardcover ISBN
978-0-7923-4906-8
Softcover ISBN
978-90-481-4979-7
Series ISSN
0927-4529
Edition Number
1
Number of Pages
VIII, 356
Topics