ITA | ENG
B018796 - GRAPH THEORY AND COMBINATORICS
Main information
Teaching Language
Course Content
Suggested readings
Prerequisites
Teaching Methods
Further information
Academic Year 2013-14
Coorte 2013 - Second Cycle Degree in MATHEMATICS
Course year
First year - First Semester
Belonging Department
Mathematics and Computer Science "Ulisse Dini" (DIMAI)
Course Type
Single education field course
Scientific Area
MAT/02 - ALGEBRA
Credits
9
Teaching Hours
72
Teaching Term
23/09/2013 ⇒ 20/12/2013
Attendance required
No
Type of Evaluation
Final Grade
Course Content
show
Lectureship
Teaching Language
Italian
Course Content
Introduction to graph theory: basic concepts, Eulerian and Hamiltonian graph, trees; planar graph, regular graph, bipartite graph. Direct graph and connectivity; network and flow. Chromatic numbers. Ramsey’s theory.
Extremal set theory. Algebraical theory of graph.
Extremal set theory. Algebraical theory of graph.
Suggested readings (Search our library's catalogue)
Dispense del corso.
Graph Theory, R. Diestel.
Graph Theory, R. Diestel.
Prerequisites
Courses recommended: Algebra 1 e Algebra 2.
Teaching Methods
Total hours of the course (including the time spent in attending lectures, seminars, private study, examinations, etc...): 225
Hours reserved to private study and other indivual formative activities: 155
Hours reserved to private study and other indivual formative activities: 155
Further information
Frequency of lectures, practice and lab: Recommended
Teaching Tools UniFi E-Learning: http://e-l.unifi.it
Office hours:
Tuesdays: 14.30-16.00
Thursdays: 14.00-15.30
Studio 39 - Dipartimento di Matematica e Informatica “U. Dini”
Stanza T19 – Dipartimento di Matematica e Informatica “U. Dini”.
Or contact professor by e-mail:
dolfi@math.unifi.it
fumagalli@math.unifi.it
Teaching Tools UniFi E-Learning: http://e-l.unifi.it
Office hours:
Tuesdays: 14.30-16.00
Thursdays: 14.00-15.30
Studio 39 - Dipartimento di Matematica e Informatica “U. Dini”
Stanza T19 – Dipartimento di Matematica e Informatica “U. Dini”.
Or contact professor by e-mail:
dolfi@math.unifi.it
fumagalli@math.unifi.it