Discrete structures. An introduction

Publication date 23 October 2001

Published in Aachener Beiträge zur Mathematik (Search for Journal in Brave)

combinatorics elementary number theory graph theory introduction to discrete mathematic public key cryptosystems undergraduate students

Mathematics Subject Classification ID

Mathematics in general (00A05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01)

Review text

This book gives an introduction to discrete mathematic for undergraduate students in mathematics and computer science. Its chapters are organized as follows: After a preparatory chapter covering the basic background knowledge to understand the book a very nice and long chapter on elementary number theory with an excursus on public key cryptosystems follows. Two chapters on graph theory are in the center of the book covering topics like networks matchings, tournaments, planarity, hamiltonicity, etc. The last third of the book is devoted to combinatorics with sections on e.g. counting, permutations, generating functions, posets.NEWLINENEWLINENEWLINEOne part that a computer scientist may also want to have in such a book is logic. This compact and self-contained book is well and clearly written, and it is also suited for self-study.

Recommendations

Cited in

(16)

This page was built for publication: Discrete structures. An introduction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2753056)