Graduate
Institute of Graduate Studies
Mathematics And Computer Science
Anlık RSS Bilgilendirmesi İçin Tıklayınız.Düzenli bilgilendirme E-Postaları almak için listemize kaydolabilirsiniz.


Advanced Graph Theory

Course CodeSemester Course Name LE/RC/LA Course Type Language of Instruction ECTS
YMB0017 Advanced Graph Theory 3/0/0 DE Turkish 7
Course Goals
The aim of the course is to teach Graphs and its Applications
Prerequisite(s) None
Corequisite(s) None
Special Requisite(s) None
Instructor(s) Professor Erol BALKANAY, Assoc. Prof. Ayten KOÇ
Course Assistant(s) None
Schedule Will be announced in the forthcoming term.
Office Hour(s) Prof. Dr. Erol BALKANAY, AK/3-A-15
Teaching Methods and Techniques -Lecture, discussion.
Principle Sources -Douglas B. West, Introduction to Graph Theory, 2001.
Other Sources -
Course Schedules
Week Contents Learning Methods
1. Week Matchings Oral and Written Presentation
2. Week Matchings Oral and Written Presentation
3. Week Connectivity, k-Connected graphs Oral and Written Presentation
4. Week Eulerian Paths and Cycles Oral and Written Presentation
5. Week Hamiltonian Path and Cycles Oral and Written Presentation
6. Week Colouring of Graphs Oral and Written Presentation
7. Week Colouring of Graphs Oral and Written Presentation
8. Week Midterm Exam Written
9. Week Planar Graphs Oral and Written Presentation
10. Week Planar Graphs Oral and Written Presentation
11. Week Perfect Graphs Oral and Written Presentation
12. Week Perfect Graphs Oral and Written Presentation
13. Week Eigenvalues of Graphs Oral and Written Presentation
14. Week Eigenvalues of Graphs Oral and Written Presentation
15. Week Final Exam Written
16. Week Final Exam Written
17. Week Final Exam Written
Assessments
Evaluation tools Quantity Weight(%)
Midterm(s) 1 40
Homework / Term Projects / Presentations 1 10
Final Exam 1 50


Program Outcomes
PO-1Have scientific research in mathematics and computer science in the level of theoretical and practical knowledge.
PO-2On the basis of undergraduate level qualifications, develop and deepen the same or a different areas of information at the level of expertise, and analyze and interpret by using statistical methods
PO-3Develop new strategic approaches for the solution of complex problems encountered in applications related to the field and unforeseen and take responsibility for the solution.
PO-4Evaluate critically skills acquired in the field of information in the level of expertise and assess the learning guides.
PO-5Transfer current developments in the field and their work to the groups inside and outside the area supporting with quantitative and qualitative datas as written, verbal and visual by a systematic way.
PO-6Use information and communication technologies with computer software in advanced level.
PO-7Develop efficient algorithms by modeling problems faced in the field and solve such problems by using actual programming languages.
PO-8Respect to social, scientific, cultural and ethical values at the stages of data collection related to the field, interpretation, and implementation.
PO-9To solve problems related to the field, establish functional interacts by using strategic decision making processes.
PO-10Establish and discuss in written, oral and visual communication in an advanced level by using at least one foreign language.
Learning Outcomes
LO-1Know the concept of Matching
LO-2Have necessary knowledge about the Coloring of Graphs
LO-3Know the basic knowledge about Planar Graphs
LO-4Learn Connectivity
LO-5Know the properties of the eigenvalues of graphs.
Course Assessment Matrix:
Program Outcomes - Learning Outcomes Matrix
 PO 1PO 2PO 3PO 4PO 5PO 6PO 7PO 8PO 9PO 10
LO 1
LO 2
LO 3
LO 4
LO 5