Graphs, Algorithms, and Optimization

William Kocay, Donald L. Kreher (Autoren)

Buch | Softcover

566 Seiten

2023 | 2nd edition
Chapman & Hall/CRC (Verlag)
978-1-032-47715-2 (ISBN)

Artikel merken

This comprehensive text features clear exposition on modern algorithmic graph theory presented in a rigorous yet approachable way. It covers the major areas of graph theory, including discrete optimization and its connection to graph algorithms. The authors explore surface topology from an intuitive point of view and include detailed discussions

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. We have also included a discussion on linear programming that emphasizes problems in graph theory. The text is suitable for students in computer science or mathematics programs.

William Kocay is a professor in the Department of Computer Science at St. Paul's College of the University of Manitoba, Canada. Donald Kreher is a professor of mathematical sciences at Michigan Technological University, Houghton, Michigan.

Preface; 1 Graphs and Their Complements; 2 Paths and Walks; 3 Subgraphs; 4 Some Special Classes of Graphs; 5 Trees and Cycles; 6 The Structure of Trees; 7 Connectivity; 8 Graphs and Symmetry; 9 Alternating Paths and Matchings; 10 Network Flows; 11 Hamilton Cycles; 12 Digraphs; 13 Graph Colorings; 14 Planar Graphs; 15 Graphs and Surfaces; 16 The Klein Bottle and the Double Torus; 17 Linear Programming; 18 The Primal-Dual Algorithm; 19 Discrete Linear Programming; Bibliography; Index

Erscheinungsdatum	11.01.2023
Reihe/Serie	Discrete Mathematics and Its Applications
Zusatzinfo	302 Illustrations, black and white
Sprache	englisch
Maße	156 x 234 mm
Gewicht	453 g
Themenwelt	Mathematik / Informatik ► Informatik ► Betriebssysteme / Server
	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Graphentheorie
	Technik ► Elektrotechnik / Energietechnik
	Technik ► Umwelttechnik / Biotechnologie
ISBN-10	1-032-47715-6 / 1032477156
ISBN-13	978-1-032-47715-2 / 9781032477152
Zustand	Neuware