000 02218nam a22002657a 4500
001 15433993
003 IIITD
005 20250430020003.0
008 080829s2010 njua b 001 0 eng
020 _a9789353433062
035 _a(OCoLC)ocn245024866
040 _aIIITD
082 0 0 _a511.6
_bBRU-I
100 1 _aBrualdi, Richard A.
245 1 0 _aIntroductory combinatorics
_cby Richard A. Brualdi
250 _a5th ed.
260 _aNoida :
_bPearson,
_c©2019
300 _axi, 605 p. :
_bill. ;
_c24 cm.
504 _aIncludes bibliographical references and index.
505 1 _t1. What is Combinatorics? --- 2. The Pigeonhole Principle --- 3. Permutations and Combinations --- 4. Generating Permutations and Combinations --- 5. The Binomial Coefficients --- 6. The Inclusion-Exclusion Principle and Applications --- 7. Recurrence Relations and Generating Functions --- 8. Special Counting Sequences --- 9. Systems of Distinct Representatives --- 10. Combinatorial Designs --- 11. Introduction to Graph Theory --- 12. More on Graph Theory --- 13. Digraphs and Networks --- 14. Pólya Counting.
520 _aIntroductory Combinatorics emphasizes combinatorial ideas, including the pigeon-hole principle, counting techniques, permutations and combinations, Polya counting, binomial coefficients, inclusion-exclusion principle, generating functions and recurrence relations, and combinatortial structures (matchings, designs, graphs). Written to be entertaining and readable, this book's lively style reflects the author's joy for teaching the subject. It presents an excellent treatment of Polya's Counting Theorem that doesn't assume the student is familiar with group theory. It also includes problems that offer good practice of the principles it presents. The third edition of Introductory Combinatorics has been updated to include new material on partially ordered sets, Dilworth's Theorem, partitions of integers and generating functions. In addition, the chapters on graph theory have been completely revised. A valuable book for any reader interested in learning more about combinatorics.
650 0 _aCombinatorial analysis
650 0 _aComputer science- Mathematics
942 _2ddc
_cBK
_01
999 _c189790
_d189790