Course Information

Course Name	Turkish	Graf Teorisine Giriş
	English	Introduction to Graph Theory
Course Code	MAT 485E	Credit	Lecture (hour/week)	Recitation (hour/week)	Laboratory (hour/week)
Semester	5	3	3	-	-
Course Language		English
Course Coordinator		Burak Yıldıran Stodolsky
Course Objectives		1. To introduce graph theory. 2. To further knowledge of discrete mathematics. 3. To teach structural and external approaches. 4. To teach proof techniques and applications of discrete mathematics. 5. To teach basic algorithms and complexity.
Course Description		Graphs and directed graphs, paths, cycles, trails, degrees and counting. Trees and their basic properties. Spanning trees and enumeration. Matchings and covers, matchings in general graphs. Cuts and paths: Connectivity, cuts and connectivity, k- connected graphs, network flow. Coloring: Vertex coloring and upper bounds, structure of k-chromatic graphs. Selected algorithms and applications.
Course Outcomes
Pre-requisite(s)
Required Facilities
Other
Textbook		Introduction to Graph Theory – 3rd Ed., Douglas B. West. Pearson College Div., 2008. ISBN-13: 9780131437371
Other References		Introduction to Graph Theory ; 1st Ed., Gary Chartrand, Ping Zhang, McGraw-Hill Science/Engineering/Math 2004. ISBN-10: 0072948620 A Course in Combinatorics – 2nd Ed. J. H. Van Lint, R. M. (Richard Michael) Wilson, Cambridge University Press, 2001. ISBN-10: 0521006015