Amazon cover image
Image from Amazon.com

Theory and problems of combinatorics : including concepts of graph theory / V. K. Balakrishnan

By: Material type: TextTextPublication details: India McGraw Hill 1995Description: 200 pISBN:
  • 9789389691252
Subject(s): DDC classification:
  • 511.6 BAL-V
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Shelving location Call number Copy number Status Date due Barcode Item holds
Books Books BITS Pilani Hyderabad 510 General Stack (For lending) 511.6 BAL-V (Browse shelf(Opens below)) INR 725.00 Available 47632
Total holds: 0

At an introductory level, combinatorics is usually considered as a branch of discrete mathematics in which the main problem is that of counting the number of ways of arranging or choosing objects from a finite set according to some simple specified rules. Thus the crux of the problem, at the beginning stage at least, is mainly that of enumeration. But if the prescribed rules and constraints become complicated the question to ask naturally is whether an arrangement satisfying the given requirements exists in the first place; if so, in the subsequent analysis one investigates the methods of constructing such arrangements. In some cases these arrangements also have to meet certain optimality criteria, in which case we seek an optimal solution of the problem. A typical statement in some of these optimal situations will assert that the minimum for one kind of a selection will correspond to the maximum for another kind, yielding a max min theorem. Thus in a wider sense, combinatorics deals with the enumeration, existence, analysis, and optimization of discrete structures.

There are no comments on this title.

to post a comment.
An institution deemed to be a University Estd. Vide Sec.3 of the UGC
Act,1956 under notification # F.12-23/63.U-2 of Jun 18,1964

© 2024 BITS-Library, BITS-Hyderabad, India.