Applied combinatories /

Presents many examples from the biological, computer, and social sciences as well as many other areas, including disease screening, genome mapping, satellite communication, search engines, telecommunications traffic, web data, smallpox vaccinations, sound systems, oil drilling, dynamic labor markets...

Full description

Bibliographic Details
Call Number:QA164 R6.22 2009
Main Author: Roberts, Fred S
Other Authors: Tesman, Barry
Format: Book
Language:Inglés
Published: Boca Raton : Chapman & Hall/CRC, 2009.
Edition:2a ed. /
Subjects:
Combinatorial analysis.
Análisis combinatorio
Table of Contents:
  • 1. What is combinatorics?
  • Pt. I. The basic tools of combinatorics
  • Basic counting rules
  • Introduction to graph theory
  • Relations
  • Pt. II. The counting problem
  • Generating functions and their applications
  • Recurrence relations
  • The principle of inclusion and exclusion
  • The Polya theory of counting
  • Pt. III. The existence problem
  • Combinatorial designs
  • Coding theory
  • Existence problems in graph theory
  • Pt. IV Combinatorial optimization
  • Matching and covering
  • Optimization problems for graphs and networks

Similar Items