| TATA13 | Graph Theory, 4,5 ECTS credits. /Grafteori/ |
||
OBS! |
The course, that is only given every second year, is given during 2005. |
||
Prel. scheduled
hours: 36 |
|||
|
Area of Education: Science Subject area: Mathematics |
|||
| Advancement level
(A-D): C
|
|||
| Aim: To give good knowledge of graph theoretical concepts. And to practice how to use them in mathematics, natural science and computer science. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) Linear algebra and discrete mathematics TATA35 or similar knowledge. Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Organisation: Lectures and problem sessions. |
|||
| Course contents: Bipartite graphs, trees, matchings, k-connected graphs and Menger�?Ts theorem, colorings of graphs, planarity, Hamilton cycles, Ramsey theory, some applications of graphs in natural science, timetabling and computer science. |
|||
| Course literature: D. West, Introduction to graph theory, Second edition, Prentice Hall. And some extra material handed out during the course. |
|||
| Examination: | |||
| Written examination. |
3 p |
||
Course language is Swedish. Department offering the course: MAI. Director of Studies: Arne Enquist Examiner: Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||