Description of Individual Course Units
Course Unit CodeCourse Unit TitleType of Course UnitYear of StudySemesterNumber of ECTS Credits
MAT-23-111GRAF TEORİDE UÇ DEĞER PROBLEMLERİElective126
Level of Course Unit
Second Cycle
Objectives of the Course
The aim of this course is to introduce to students the extremal problems and special graphs.
Name of Lecturer(s)
Dr. Öğr. Üyesi Ezgi KAYA
Learning Outcomes
1Be able to learn extremal problems
2Be able to learn specific graphs
3Be able to generate new graph types by using graph operations and to analyse some of their properties
Mode of Delivery
Daytime Class
Prerequisites and co-requisities
It is need to know the basic facts of mathematics courses in the graduate level.
Recommended Optional Programme Components
Course Contents
The definition of extramal problems, Theorem of Turan, Cages, Ramsey Theory, Ramsey Theory, Counting Problems, Perfect Graphs, Split Graphs and Permutation Graphs, Graph Labeling and Magic Graphs, Conservative Graphs, Graph Coloring and Matchings, Planar Graphs and Four Color Problems, Graph Operations
Weekly Detailed Course Contents
WeekTheoreticalPracticeLaboratory
1The definition of extramal problems
2Theorem of Turan
3Cages
4Ramsey Theory
5Ramsey Theory
6Counting Problems
7MID TERM EXAM
8 Perfect Graphs, Split Graphs and Permutation Graphs
9Graph Labeling and Magic Graphs
10 Conservative Graphs
11Problem Solving
12Graph Coloring and Matchings
13Planar Graphs and Four Color Problems
14Graph Operations
15Problem Solving
Recommended or Required Reading
1) Hartsfield, N. & Ringel, G. ; Pearls in Graph Theory, 1990, Academic Press 2) Chartrand, G., Lesniak L., 1996. “Graphs and Digraphs”.Wadsworth Inc., ISBN : 0534063241 3) Buckley, F., Harary F., 1990. “Distance in Graphs”. Perseus Books, ISBN: 0201095912 4) Bondy, J. A., 1976. “Graph Theory with Applications”. Elsevier Science Ltd, ISBN: 0444194517
Planned Learning Activities and Teaching Methods
Assessment Methods and Criteria
Term (or Year) Learning ActivitiesQuantityWeight
Midterm Examination1100
SUM100
End Of Term (or Year) Learning ActivitiesQuantityWeight
Final Examination1100
SUM100
Term (or Year) Learning Activities40
End Of Term (or Year) Learning Activities60
SUM100
Language of Instruction
Turkish
Work Placement(s)
Workload Calculation
ActivitiesNumberTime (hours)Total Work Load (hours)
Midterm Examination111
Final Examination122
Attending Lectures14342
Question-Answer14342
Brain Storming14342
Criticising Paper5210
Self Study14342
TOTAL WORKLOAD (hours)181
Contribution of Learning Outcomes to Programme Outcomes
PO
1
PO
2
PO
3
PO
4
PO
5
PO
6
PO
7
PO
8
PO
9
PO
10
PO
11
LO144444444344
LO233334334333
LO333444444333
* Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High
 
Iğdır University, Iğdır / TURKEY • Tel (pbx): +90 476 226 13 14 • e-mail: info@igdir.edu.tr