DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCES
Bachelor's Degree in Mathematics
Academic Year 2015/2016 - 3° Year - Single Curriculum
Bachelor's Degree in Mathematics
Academic Year 2015/2016 - 3° Year - Single Curriculum
GRAPH THEORY
MAT/03 - 6 CFU - 2° Semester
Teaching Staff
MARIO GIONFRIDDODetailed 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
Open in PDF format Versione in italiano