Walk through combinatorics (Record no. 60267)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 02902nam a2200253 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 240511b 2024|||||||| |||| 00| 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
ISBN | 9798886130836 (PB) |
041 ## - LANGUAGE CODE | |
Language code of text/sound track or separate title | eng |
080 ## - UNIVERSAL DECIMAL CLASSIFICATION NUMBER | |
Universal Decimal Classification number | 511 |
Item number | BONA |
100 ## - MAIN ENTRY--AUTHOR NAME | |
Personal name | Bona, Miklos |
245 ## - TITLE STATEMENT | |
Title | Walk through combinatorics |
Sub Title | : An introduction to enumeration and graph theory |
250 ## - EDITION STATEMENT | |
Edition statement | 5th ed. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Place of publication | New Jersey |
Name of publisher | World Scientific |
Year of publication | 2024 |
300 ## - PHYSICAL DESCRIPTION | |
Number of Pages | xxi, 613p. |
504 ## - BIBLIOGRAPHY, ETC. NOTE | |
Bibliography, etc | Includes Bibliography (603-606) and Index |
505 ## - FORMATTED CONTENTS NOTE | |
Formatted contents note | 1. Seven Is More Than Six. The Pigeon-Hole Principle<br/>2. One Step at a Time. The Method of Mathematical Induction<br/>3. There are a Lot of Them. Elementary Counting Problems<br/>4. No Matter How You Slice It. The Binomial Theorem and Related Identities<br/>5. Divide and Conquer. Partitions<br/>6. Not So Vicious Cycles. Cycles in Permutations<br/>7. You Shall Not Overcount. The Sieve<br/>8. A Function is Worth Many Numbers. Generating Functions<br/>9. Dots and Lines. The Origins of Graph Theory<br/>10. Staying Connected. Trees<br/>11. Finding A Good Match. Coloring and Matching<br/>12. Do Not Cross. Planar Graphs<br/>13. Does it Clique? Ramsey Theory<br/>14. So Hard To Avoid. Subsequence Conditions on Permutations<br/>15. Who Knows What it Looks Like, But it Exists. The Probabilistic Method<br/>16. At Least Some Order. Partial Orders and Lattices<br/>17. As Evenly As Possible. Block Designs and Error Correcting Codes<br/>18. Are They Really Different? Counting Unlabeled Structures<br/>19. The Sooner The Better. Combinatorial Algorithms<br/>20. Does Many Mean More Than One? Computational Complexity |
520 ## - SUMMARY, ETC. | |
Summary, etc | The first half of the book walks the reader through methods of counting, both direct elementary methods and the more advanced method of generating functions. Then, in the second half of the book, the reader learns how to apply these methods to fascinating objects, such as graphs, designs, random variables, partially ordered sets, and algorithms. In short, the first half emphasizes depth by discussing counting methods at length; the second half aims for breadth, by showing how numerous the applications of our methods are.<br/><br/>New to this fifth edition of A Walk Through Combinatorics is the addition of Instant Check exercises — more than a hundred in total — which are located at the end of most subsections. As was the case for all previous editions, the exercises sometimes contain new material that was not discussed in the text, allowing instructors to spend more time on a given topic if they wish to do so. With a thorough introduction into enumeration and graph theory, as well as a chapter on permutation patterns (not often covered in other textbooks), this book is well suited for any undergraduate introductory combinatorics class. |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Discrete Mathematics |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Combinatorics |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Graph Theory |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical Term | Combinatorial Analysis |
690 ## - LOCAL SUBJECT ADDED ENTRY--TOPICAL TERM (OCLC, RLIN) | |
Topical term or geographic name as entry element | Mathematics |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | BOOKS |
Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Current library | Shelving location | Full call number | Accession Number | Koha item type | Owner (If the Item is Gratis) |
---|---|---|---|---|---|---|---|---|---|---|
IMSc Library | IMSc Library | First Floor, Rack No: 28, Shelf No: 15 | 511 BONA | 77810 | BOOKS | NBHM through KNR |