ARCHIVE PAGE

This page is not updated any more.

GRAPH THEORY
(MATH 3116-001, Fall 2019)

Instructor: Gábor Hetyei
Office: Fretwell 335F, Phone: 687-1045, E-mail: ghetyei@uncc.edu
Office hours: MW 2:00- 3:30 pm or by appointment.
This syllabus is subject to minor corrections and updates at any time! Eventual changes will be announced in class.
Text: Applied Combinatorics, 6th Edition by Alan Tucker. ISBN 978-0-470-45838-9.
Some information will be available on supplementary handouts, and you can not expext everything told in the lecture to be found in the book. Attendance is mandatory!
Prerequisite: MATH 2164, or consent of the department.
Topics: Chapter 1: Graph models, isomorphism, edge counting, planar graphs
Chapter 2: Euler cycles, graph coloring
Chapter 3: Properties of trees, spanning trees
Chapter 4: shortest paths, minimum spanning trees, network flows, algorithmic matching.

Time permitting, and depending on the interest of the audience, we will also cover some of the following: Hamilton circuits (Ch. 2), search trees, the traveling salesperson problem (Ch. 3), the transportation problem (Ch. 4).
Test Dates:
Test 1 Monday, September 23, 2019.
Test 2 Monday, October 28, 2019.
Final Exam Wednesday, Dec 11, 11:00-1:30 pm.
(Double-check in the UNCC Final 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.
Attendance: Required. Each absence reduces your total score by 1% (not to exceed 3%). Furthermore, having 11 or more absences results in an automatic course grade of F! Even excusable absences are counted toward the maximum of 10 allowed absences.
Homework: Homework will be assigned nearly every day, and will be collected about once a week. I will make an effort to regularly post the homework on the webpage
http://webpages.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. Past due assignments will be counted at the rate of 90% of their value. No credit will be given for solutions submitted after we discussed them in class.
Evaluation: Grades will be based on: 3% for attendance, 20% for the homework, 22% for each of the tests, and 33% for the final (22% for the mandatory part, 11% for the optional part).
Tentative grading scale: 90 - 100 % A, 75 - 89% B, 60 - 74% C, 50 - 59 % D, 0 - 49% F. (This scale is applicable only if you have 10 or less absences.)
Class meeting: MWF 12:20 - 1:10 pm in Fretwell 306.
Homepage: http://webpages.uncc.edu/ghetyei/courses/3116/index.html
Disabilities: UNC Charlotte is committed to access to education. If you have a disability and need academic accommodations, please send me your accommodation letter as early as possible. You are encouraged to meet with me to discuss the accommodations outlined in your letter. For more information on accommodations, contact the Office of Disability Services at 704-687-0040 (Fretwell 230).