A First Course in Discrete Mathematics

2002
ISBN: 978-1-85233-236-5
Verlag: Springer

Buch, Englisch, 200 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 330 g

Reihe: Springer Undergraduate Mathematics Series

Discrete mathematics has now established its place in most undergraduate

mathematics courses. This textbook provides a concise, readable and

accessible introduction to a number of topics in this area, such as

enumeration, graph theory, Latin squares and designs. It is aimed at

second-year undergraduate mathematics students, and provides them with

many of the basic techniques, ideas and results. It contains many worked

examples, and each chapter ends with a large number of exercises, with

hints or solutions provided for most of them.

As well as including standard topics such as binomial coefficients,

recurrence, the inclusion-exclusion principle, trees, Hamiltonian and

Eulerian graphs, Latin squares and finite projective planes, the text also

includes material on the ménage problem, magic squares, Catalan and

Stirling numbers, and tournament schedules.

Zielgruppe

Lower undergraduate

Autoren/Hrsg.

Anderson, Ian

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

1. Counting and Binomial Coefficients.- 2. Recurrence.- 3. Introduction to Graphs.- 4. Travelling Round a Graph.- 5. Partitions and Colourings.- 6. The Inclusion Exclusion Principle.- 7. Latin Squares and Hall’s Theorem.- 8. Schedules and 1-Factorisations.- 9. Introduction to Designs.- Solutions.- Further Reading.