GRAPH THEORY
Academic Year 2015/2016 - 3° Year - Curriculum Unico
Teaching Staff: Mario GIONFRIDDO
Credit Value: 6
Scientific field: MAT/03 - Geometry
Taught classes: 48 hours
Term / Semester: 2°
Credit Value: 6
Scientific field: MAT/03 - Geometry
Taught classes: 48 hours
Term / Semester: 2°
Detailed 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