|Instructor: Lubos Thoma|
|Office: Lippitt Hall 102H Tel: 874.4451|
|Class schedule: TuTh 3:30 - 4:45pm, Lippitt Hall 205|
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 http://www.cdc.gov/flu/protect/habits.htm. URI information on the H1N1 will be posted on the URI website at www.uri.edu/news/h1n1, with links to the http://www.cdc.gov 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.