Accessible to undergraduate students, Introduction to Combinatorics presents approaches for solving counting and structural questions. It looks at how many ways a selection or arrangement can be chosen with a specific set of properties and determines if a selection or arrangement of objects exists that has a particular set of properties.To give stu



Autorentext

W.D. Wallis is Emeritus Professor of Mathematics at Southern Illinois University. His research interests include combinatorial designs, Latin squares, graph labeling, one-factorizations, and intelligent networks. Dr. Wallis is the author of Introduction to Combinatorial Designs, Second Edition (CRC Press, 2007).

J.C. George is an assistant professor of mathematics in the Division of Mathematics and Natural Sciences at Gordon College in Barnesville, Georgia. His research interests include one-factorizations, graph products, and the relationships of algebraic structures to combinatorial objects.



Inhalt

Introduction. Fundamentals of Enumeration. The Pigeonhole Principle and Ramsey's Theorem. The Principle of Inclusion and Exclusion. Generating Functions and Recurrence Relations. Catalan, Bell and Stirling Numbers. Symmetries and the Polya-Redfield Method. Introduction to Graph Theory. Further Graph Theory. Coding Theory. Latin Squares. Balanced Incomplete Block Designs. Linear Algebra Methods in Combinatorics. Appendices. Solutions to Set A Exercises. Hints for Problems. Solutions to Problems. References. Index.

Titel
Introduction to Combinatorics
EAN
9781439894996
Format
PDF
Digitaler Kopierschutz
frei
Dateigrösse
2.92 MB
Anzahl Seiten
396