Applied combinatorics

Bibliographic Information

Applied combinatorics

Fred S. Roberts

Prentice-Hall, c1984

Available at  / 26 libraries

Search this Book/Journal

Note

Includes bibliographies and indexes

Description and Table of Contents

Description

Our most applied text, including topics in optimization.

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.

by "Nielsen BookData"

Details

  • NCID
    BA01497327
  • ISBN
    • 0130393134
  • LCCN
    83019052
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Englewood Cliffs, N.J.
  • Pages/Volumes
    xviii, 606 p.
  • Size
    25 cm
  • Classification
  • Subject Headings
Page Top