GRAPH THEORY
Academic Year 2016/2017 - 3° Year - Curriculum GENERALEDetailed Course Content
Hystorical introduction of Graph Theory - 4CC e Four colour problem - Parameters defined in a graph - Vertex colouring and edge-colouring, chromatic number, chromatic index, chromatic polynomial andits applications - Introduction to Hypergraphs and G-designs.
Textbook Information
C.Berge: "Graphs", North-Holland 1986