Course Unit Code | Course Unit Title | Type of Course Unit | Year of Study | Semester | Number of ECTS Credits | MAT-23-111 | GRAF TEORİDE UÇ DEĞER PROBLEMLERİ | Elective | 1 | 2 | 6 |
|
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 |
1 | Be able to learn extremal problems
| 2 | Be able to learn specific graphs | 3 | Be 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 |
|
1 | The definition of extramal problems | | | 2 | Theorem of Turan | | | 3 | Cages | | | 4 | Ramsey Theory | | | 5 | Ramsey Theory | | | 6 | Counting Problems | | | 7 | MID TERM EXAM | | | 8 |
Perfect Graphs, Split Graphs and Permutation Graphs
| | | 9 | Graph Labeling and Magic Graphs | | | 10 |
Conservative Graphs
| | | 11 | Problem Solving | | | 12 | Graph Coloring and Matchings | | | 13 | Planar Graphs and Four Color Problems | | | 14 | Graph Operations | | | 15 | Problem 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 | |
Midterm Examination | 1 | 100 | SUM | 100 | |
Final Examination | 1 | 100 | SUM | 100 | Term (or Year) Learning Activities | 40 | End Of Term (or Year) Learning Activities | 60 | SUM | 100 |
| Language of Instruction | Turkish | Work Placement(s) | |
|
Workload Calculation |
|
Midterm Examination | 1 | 1 | 1 |
Final Examination | 1 | 2 | 2 |
Attending Lectures | 14 | 3 | 42 |
Question-Answer | 14 | 3 | 42 |
Brain Storming | 14 | 3 | 42 |
Criticising Paper | 5 | 2 | 10 |
Self Study | 14 | 3 | 42 |
|
Contribution of Learning Outcomes to Programme Outcomes |
LO1 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 3 | 4 | 4 | LO2 | 3 | 3 | 3 | 3 | 4 | 3 | 3 | 4 | 3 | 3 | 3 | LO3 | 3 | 3 | 4 | 4 | 4 | 4 | 4 | 4 | 3 | 3 | 3 |
|
* 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
|