A First Course in Discrete Mathematics

  • Ian Anderson

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

Table of contents

  1. Front Matter
    Pages i-viii
  2. Ian Anderson
    Pages 1-18
  3. Ian Anderson
    Pages 19-42
  4. Ian Anderson
    Pages 43-67
  5. Ian Anderson
    Pages 69-87
  6. Ian Anderson
    Pages 89-105
  7. Ian Anderson
    Pages 107-119
  8. Ian Anderson
    Pages 121-136
  9. Ian Anderson
    Pages 137-148
  10. Ian Anderson
    Pages 149-177
  11. Back Matter
    Pages 179-200

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.


Combinatorial Mathematics Designs Discrete Mathematics Enumeration Graph Graph theory Hall's Theorem Hamiltonian cycle Latin Squares Partition

Authors and affiliations

  • Ian Anderson
    • 1
  1. 1.Department of MathematicsUniversity of Glasgow, University GardensGlasgowUK

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag London Limited 2002
  • Publisher Name Springer, London
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-85233-236-5
  • Online ISBN 978-0-85729-315-2
  • Series Print ISSN 1615-2085
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking