Skip to main content
Navigated to
Syllabus:

Graph Theory, 7.5 credits

The course is discontinued

Swedish name: Grafteori
This syllabus is valid: 2013-09-02 valid to 2015-08-23 (newer version of the syllabus exists)
Course code: 5MA135
Credit points: 7.5
Education level: Second cycle
Main Field of Study and progress level: Mathematics: Second cycle, has only first-cycle course/s as entry requirements
Grading scale: Pass with distinction, Pass, Fail
Responsible department: Department of Mathematics and Mathematical Statistics
Established by: Faculty Board of Science and Technology, 2014-01-24

Required Knowledge

The course requires courses in Introductory graph theory or in Discrete mathematics. Proficiency in English equivalent to Swedish upper secondary course English A (IELTS (Academic) with a minimum overall score of 5.5 and no individual score below 5.0. TOEFL PBT (Paper-based Test) with a minimum total score of 530 and a minimum TWE score of 4. TOEFL iBT (Internet-based Test) with a minimum total score of 72 and a minimum score of 17 on the Writing Section). Where the language of instruction is Swedish, applicants must prove proficiency in Swedish to the level required for basic eligibility for higher studies.

Literature

West Douglas Brent
Introduction to graph theory
2. ed. : Upper Saddle River, N.J. : Prentice Hall : cop. 2001 : xix, 588 s. :
ISBN: 0-13-014400-2
Mandatory
Search the University Library catalogue

Wilson Robin J.
Introduction to graph theory
5th ed. : Harlow : Prentice Hall : 2010. : viii, 184 s. :
ISBN: 978-0-273-72889-4 (pbk.)
Mandatory
Search the University Library catalogue