Discrete mathematics. 5th revised and expanded ed. (Diskrete Mathematik.) (German) Zbl 1062.05002

Aigner, Martin

Vieweg Studium: Aufbaukurs Mathematik. Wiesbaden: Vieweg (ISBN 3-528-47268-5/pbk). xi, 356 p. (2004).

This book on discrete mathematics deals with three main topics: enumeration, graphs and algorithms, and algebraic systems. The first part on enumeration deals with classical topics in combinatorics like classical enumeration principles, summation and generating functions. The second part on graphs and algorithms gives an introduction to graphs. Then trees, matchings and networks, searching and sorting, and finally general optimization methods are treated. The third part on algebraic systems deals with Boolean algebras, modular arithmetic, coding, cryptopgrahy and linear optimization. This 5th revised and expanded version contains more than 600 exercises on the presented topics.

Reviewer: Ingo Schiermeyer (Freiberg)

MSC:

05-01	Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
94-01	Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory
68-01	Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
90-01	Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming

Keywords:

enumeration; graphs and algorithms; algebraic systems

Citations:

Zbl 0986.05002; Zbl 0801.05001; Zbl 0887.05001