Introduction to Combinatorics: 1st Edition (e-Book) book cover

Introduction to Combinatorics

1st Edition

By Walter D. Wallis

Chapman and Hall/CRC

396 pages

Purchasing Options:$ = USD
eBook (VitalSource) : 9780429113109
pub: 2010-09-07
from $48.98

FREE Standard Shipping!


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

Table of Contents

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.

About the Author

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.

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Operating Systems / General
MATHEMATICS / Combinatorics