Skip to main content
SpringerLink
Log in

A First Course in Discrete Mathematics

  • Textbook
  • © 2002

Overview

Authors:
  1. Ian Anderson

    1. Department of Mathematics, University of Glasgow, University Gardens, Glasgow, UK

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • AN EXPERIENCED AUTHOR, IAN ANDERSON DRAWS ON YEARS' EXPERIENCE OF TEACHING DISCRETE MATHEMATICS TO STUDENTS AT VARYING LEVELS.
  • AT STUDENTS OF MATHEMATICS.
  • INCLUDES GRAPH THEORY, A TOPIC OFTEN EXCLUDED FROM OTHER TEXTS.

Part of the book series: Springer Undergraduate Mathematics Series (SUMS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 29.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 37.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-viii
    Download chapter PDF

  2. Counting and Binomial Coefficients

    • Ian Anderson
    Pages 1-18

  3. Recurrence

    • Ian Anderson
    Pages 19-42

  4. Introduction to Graphs

    • Ian Anderson
    Pages 43-67

  5. Travelling Round a Graph

    • Ian Anderson
    Pages 69-87

  6. Partitions and Colourings

    • Ian Anderson
    Pages 89-105

  7. The Inclusion-Exclusion Principle

    • Ian Anderson
    Pages 107-119

  8. Latin Squares and Hall’s Theorem

    • Ian Anderson
    Pages 121-136

  9. Schedules and 1-Factorisations

    • Ian Anderson
    Pages 137-148

  10. Introduction to Designs

    • Ian Anderson
    Pages 149-177

  11. Back Matter

    Pages 179-200
    Download chapter PDF
Back to top

Keywords

About this book

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.

Authors and Affiliations

  • Department of Mathematics, University of Glasgow, University Gardens, Glasgow, UK

    Ian Anderson

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation