[Book Cover]

Applied Combinatorics, 1/e

Fred S. Roberts, Rutgers University

Published February, 1984 by Prentice Hall Engineering/Science/Mathematics

Copyright 1984, 640 pp.
Cloth
ISBN 0-13-039313-4


Sign up for future
mailings
on this subject.

See other books about:
    Combinatorics-Mathematics

    Combinatorics-Computer Science


Summary

Extraordinarily broad in scope and depth, this innovative text presents techniques and applications of combinatorics in a clear, relatively elementary and yet comprehensive manner.



Table of Contents

    Notation.
    1. What is Combinatorics?
I. The Basic Tools of Combinatorics.
    2. Basic Counting Rules
    3. Introduction to Graph Theory.
II. The Counting Problem.
    4. Generating Functions and Their Applications.
    5. Recurrence Relations.
    7. The Polya Theory of Counting.
III. The Existence Problem.
    8. The Pigeonhole Principle and its Generalizations.
    9. Experimental Design.
    10. Coding Theory.
    11. Existence Problems in Graph Theory.
IV. Combinatorial Optimization.
    12. Matching and Covering.
    13. Optimization Problems for Graphs and Networks.
    Answers to Selected Exercises.
    Author Index.
    Subject Index.


[Help]

© Prentice-Hall, Inc. A Simon & Schuster Company
Comments To webmaster@prenhall.com