## Math 318, Graph Theory, Spring 2007

##### Professor Terry Loring, Department of Mathematics and Statistics,
• There are many deadlines regarding grading and registration which are listed by the Office of the Registrar of the University of New Mexico
• The text is A First Look at Graph Theory by Clark and Holton, ISBN 9810204906.
• The catalog states you need instructor's permission to take this class. This is not exactly as intended. If you have passed as semester of calculus you are fine. If you have not taken a semester of calculus, you may still be fine.
• I'll send eMail via your UNM accounts. Check this several times per week, or turn on forwarding to an account you frequent: How To #504 - Forward Your UNM Electronic Mail.

#### Week One, January 15 - 19, 2007

• A list of topics
• Wednesday: Discuss policies, set midterm dates. The definition of a graph. §1.1
• Friday: Graphs as Models §1.2

#### Week Four, February 5 - 9, 2007

• Homework 3, due February 16
• We are skipping § 1.8, for now.
• Trees, § 2.1
• Spanning Trees, § 2.2
• Classifying Trees.

#### Week Five, February 12 - 16, 2007

• Bridges, § 2.3
• Minimum Weight Spanning Trees (Kruskal's Algorithm), § 2.4
• If you missed Wednesday's lecture, you can probably figure out Kruskal's algorithm just fine from this Minimum Weight Spanning Tree Example
• Don't worry about Prim's algorithm.

## Spring Recess, March 11-18, 2007

#### Week Eleven, April 2 - 6, 2007

• Homework 7, due April 13
• Monday: § 5.2, Euler's Formula.
• Wednesday: § 5.2
• Friday: § 5.3, Regular Polyhedra.

#### Week Twelve, April 9 - 13

• Monday: § 5.4, Kuratowski's Theorem
• Wednesday:§ 5.5, Grinberg's Theorem
• Friday:§ 5.6, The dual of a plane graph
• Review problems Updated to have 5 problems

#### Week Thirteen, April 16 - 20, 2007

• Monday: Review. The midterm will cover: § 2.1-6, including cut vertices a bridges, not degrees of connectivity; § 3.1-2; § 4.1-2; § 5.1-2.
• Wednesday: Midterm II
• Friday:

#### Week Fifteen, April 30 - May 4, 2007

• The final will cover all the material mentioned above for the first two midterms, plus § 6.1-2.
• Review problems, III