MTH/CSC 447   Discrete Mathematical Structures

Spring 2012

Instructor: Lubos Thoma                  
Office: Lippitt Hall 101G               Tel: 874.4451
Class schedule: TuTh 12:30 - 1:45pm, Tyler Hall 106

Description:   The objectives of the class is to learn the basic techniques, theorems, and algorithms of discrete mathematics and graph theory. Discrete mathematics, including graph theory, has numerous applications in network science, design of algorithms, chip layouts, scheduling, management of cell phone networks, to name a few.
Topics to include: pigeon-hole principle, mathematical induction, permutations, binomial theorem, compositions, partitions, Stirling numbers, inclusion-exclusion principle, recurrence relations, generating functions, Catalan numbers, graphs, trees, Eulerian walks, Hamiltionian cycles, matrix-tree theorem, electrical networks, graph colorings, chromatic polynomials, Ramsey theory.
There is no official prerequisite for this course however, it is recommended that you have been exposed to a variety of math and science courses. All topics will be treated in an introductory manner.

Syllabus:     syllabus447.pdf

Lecture notes, and homework:     Please login into sakai at URI

Textbook:     M. Bona, A walk through combinatorics: An Introduction to Enumeration and Graph Theory, 3rd edition, World Scientific Publishing, 2011, ISBN: 978-981-4335-23-2, publisher's website.

Accommodations: Any student with a documented disability is welcome to contact me as early in the semester as possible so that we may arrange reasonable accommodations. As part of this process, please be in touch with Disability Services for Students Office at 330 Memorial Union, 401-874-2098.