MTH/CSC 447   Discrete Mathematical Structures

Spring 2010

Instructor: Lubos Thoma                  
Office: Lippitt Hall 102H               Tel: 874.4451
Class schedule: TuTh 3:30 - 4:45pm, Lippitt Hall 205

Description:   Graphs are fundamental structures in mathematics. A graph G = (V,E) is a set of vertices V and edges E, each edge consisting of unordered pairs of vertices. We picture graphs with dots for vertices in any desired arrangement and lines for edges, connected pairs of vertices in that edge. The objectives of the class is to learn the basic properties, techniques, theorems, and algorithms in graph theory. In the course of our study, we will learn about the following topics as well: set theory, proof techniques, enumeration, and recursive formulas. 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.
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.

Syllabus, lecture notes, and homework:     Please login into sakai at URI

    J. Harris, J. Hirst, M. Mossinghoff, Combinatorics and Graph Theory, 2nd ed., 2008, Springer Verlag, ISBN: 978-0-387-79710-6, hardcopy, electronic
    J.A. Bondy, U.S.R. Murty, Graph theory with applications, available online

Illness due to flu: The H1N1 Flu Pandemic may impact classes this semester. If any of us develop flu-like symptoms, we are being advised to stay home until the fever has subsided for 24 hours. So, if you exhibit such symptoms, please do not come to class. Notify me at 874-4451 or via email of your status, and we will work together to ensure that course instruction and work is completed for the semester.
The Centers for Disease Control and Prevention have posted simple methods to avoid transmission of illness. These include: covering your mouth and nose with a tissue when coughing or sneezing; frequently washing your hands to protect from germs; avoiding touching your eyes, nose and mouth; and staying home when you are sick. For more information, please view URI information on the H1N1 will be posted on the URI website at, with links to the site.

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.