| Instructor: |
Gábor Hetyei
Office: Fretwell 335F, Phone: 867-2543, E-mail: ghetyei@uncc.edu
MW 3:00-4:00 pm, F 10:00-11:00 am, or by appointment.
|
| Text: |
A
Beginner's Guide to Graph Theory, by W.D. Wallis,
Birkhäuser 2000,
ISBN: 0-8176-4176-9.
|
| Prerequisite: |
MATH
2164, MATH
2165, or consent of the department.
|
|
Topics:
|
- Graphs (Chapter 1): entire chapter.
- Walks, Paths and Cycles (Chapter 2):
- we may skip the Traveling Salesman Problem (Section 2.5).
- Cuts and Connectivity (Chapter 3): entire chapter.
- Trees (Chapter 4): entire chapter.
- Graph Colorings (Chapter 7): Vertex Colorings (Section 7.1).
- Planarity (Chapter 8): entire chapter.
- Flows in Networks (Chapter 12): entire chapter.
-
Time permitting, and depending on the interest of the audience, we will
also cover some of the following: Linear Spaces Associated with
Graphs (Chapter 5), Ramsey Theory (Chapter
9), Digraphs (Chapter 10) and/or Data Structures (Section 13.2).
|
|
Test Dates:
|
|
Test 1
|
Monday September 26 2005, 2:00-2:50 pm.
|
|
Test 2
|
Wednesday November 2 2005, 2:00-2:50 pm.
|
| Final Exam |
Monday December 12 2005, 3:30-6:30 pm.
(Double-check in the UNCC Exam
schedule !)
The final exam will be cumulative, consisting of two parts. The first
part will be mandatory, covering only material taught after Test 2. The
second half will contain questions reviewing the material taught before
Test 2. This part will be optional, if left unanswered, I will substitute the
average of your test scores.
|
|
| Homework: |
Homework will be assigned nearly every day, and will be usually collected on
Monday. I will make an effort to regularly post the homework on the webpage
http://www.math.uncc.edu/~ghetyei/courses/3116/hw.html
In case of discrepancy, what I said in class is "official".
A random selection of the assigned exercises will be graded. Some homework
exercises will be discussed in next class and not graded. Past due
assignments will be counted at the rate of 90% of their value.
No late assignment will be accepted after December 2.
|
| Evaluation: |
Grades will be based on: 23% for the homework, 22% for each of the
tests, and 33% for the final (22% for the mandatory part, 11% for the
optional part).
|
|
Class meeting: |
MWF 2:00-2:50 PM in Denny 106. (Amended on Sep 6, 2005)
|
|
Homepage: |
http://www.math.uncc.edu/~ghetyei/courses/3116/index.html
|