Academic Catalog

MATH341 GRAPH THEORY I

Course Code: 2360341
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 6.0
Department: Mathematics
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Lecturer Dr. MUHÝDDÝN UÐUZ
Offered Semester: Fall Semesters.

Course Content

Graphs, varieties of graphs, connectedness, extremal graphs, blocks, trees, partitions, line graphs, planarity, Kuratowsky`s theorem, colorability, chromatice numbers, five color theorem, four color conjecture.