Graphs, Networks and Algorithms (4th edition)
Dieter Jungnickel, "Graphs, Networks and Algorithms (4th edition)"
2013 | ISBN-10: 3642322778 | 675 pages | EPUB | 7 MB
2013 | ISBN-10: 3642322778 | 675 pages | EPUB | 7 MB
Once again, the new edition has been thoroughly revised. In particular, some further material has been added: more on NP-completeness (especially on dominating sets), a section on the Gallai-Edmonds structure theory for matchings, and about a dozen additional exercises – as always, with solutions. Moreover, the section on the 1-factor theorem has been completely rewritten: it now presents a short direct proof for the more general Berge-Tutte formula. Several recent research developments are discussed and quite a few references have been added.