Applied combinatorics

Author(s)

Bibliographic Information

Applied combinatorics

Fred S. Roberts, Barry Tesman

Pearson/Prentice Hall, c2005

2nd ed

Available at  / 4 libraries

Search this Book/Journal

Note

Includes bibliographies and indexes

Previous edition: 1984

Description and Table of Contents

Description

For courses in undergraduate Combinatorics for juniors or seniors. This carefully crafted text emphasizes applications and problem solving. It is divided into 4 parts. Part I introduces basic tools of combinatorics, Part II discusses advanced tools, Part III covers the existence problem, and Part IV deals with combinatorial optimization.

Table of Contents

1. What Is Combinatorics? 2. Basic Counting Rules. 3. Introduction to Graph Theory. 4. Generating Functions and Their Applications. 5. Recurrence Relations. 6. The Principle of Inclusion and Exclusion. 7. The Polya Theory of Counting. 8. Experimental Design. 9. Coding Theory. 10. Existence Problems in Graph Theory. 11. Matching and Covering. 12. Optimization Problems for Graphs and Networks.

by "Nielsen BookData"

Details

  • NCID
    BA68586139
  • ISBN
    • 0130796034
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Upper Saddle River, NJ
  • Pages/Volumes
    xxii, 824 p.
  • Size
    25 cm
Page Top