> Details

Melnikov, Oleg V. [Author] ; Sarvanov, V. [Other]; Tyškevič, Regina I. [Other]; Emeličev, Vladimir A. [Other]; Zverovich, I. [Other]

Exercises in Graph Theory

Reference
management

Bookmarks

Remove from
bookmarks

Share this on Whatsapp

Close

Bookmarks



You can manage bookmarks using lists, please log in to your user account for this.
  • Media type: E-Book
  • Title: Exercises in Graph Theory
  • Contributor: Melnikov, Oleg V. [Author]; Sarvanov, V. [Other]; Tyškevič, Regina I. [Other]; Emeličev, Vladimir A. [Other]; Zverovich, I. [Other]
  • imprint: Dordrecht: Springer, 1998
  • Published in: Kluwer Texts in the Mathematical Sciences, A Graduate-Level Book Series ; 19
    Texts in the Mathematical Sciences ; 19
    SpringerLink ; Bücher
    Springer eBook Collection ; Mathematics and Statistics
  • Extent: Online-Ressource (VIII, 355 p, online resource)
  • Language: English
  • DOI: 10.1007/978-94-017-1514-0
  • ISBN: 9789401715140
  • Identifier:
  • Keywords: Computational complexity ; Combinatorics ; Computer engineering ; Systems engineering ; Engineering ; Mathematical optimization ; Computer science—Mathematics. ; Electrical engineering. ; Discrete mathematics.
  • Origination:
  • Footnote:
  • Description: 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