Course Unit


Applied Graph Theory

  • Unit Coordinator: Ekaterina Shulman
  • Programme: Double Degrees
  • ECTS Credits: 6
  • Semester: 2
  • Year: 2
  • Campus: University of Silesia in Katowice
  • Language: English
  • Content:

    The course establishes the fundamental concepts of the graph theory and shows several applications in various topics.

    In particular, the famous problems of the graph theory will be discussed: Minimum Connector Problem, Hall's Marriage Theorem, the Assignment Problem, the Network Flow Problem, the Committee Scheduling Problem, the Four Color Problem, the Traveling Salesman Problem.

  • Reading list:

    1. Bollobas B., Modern Graph Theory, Springer-Verlag, 2001

    2. Diestel G. T., Graph Theory, Springer-Verlag, 1997, 2000

    3. Foulds L. R., Graph Theory Applications, Springer-Verlag, 1992

    4. Hartland G., Zhang P., A First Course in Graph Theory (Dover Books on Mathematics), 2012

    5. Matousek J., Nesetril J., An invitation to discrete mathematics, Oxford, 2008


Related Articles

InterMaths Network
A network of 12 European Universities, coordinated by Department of Information Engineering, Computer Science and Mathematics (DISIM) at University of L'Aquila in Italy (UAQ)