SubjectsSubjects(version: 837)
Course, academic year 2018/2019
   Login via CAS
Graphs and counting - NDMI078
Title in English: Grafy a počty
Guaranteed by: Department of Applied Mathematics (32-KAM)
Faculty: Faculty of Mathematics and Physics
Actual: from 2017
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:2/0 Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: English
Teaching methods: full-time
Guarantor: prof. RNDr. Martin Loebl, CSc.
Class: Informatika Mgr. - volitelný
Classification: Informatics > Discrete Mathematics
Annotation -
Last update: JUDr. Dana Macharová (06.01.2009)
Discrete enumeration with applications in both graph theory and statistical physics.
Literature -
Last update: JUDr. Dana Macharová (06.01.2009)

Mohar, Thomassen, Graphs on surfaces, The Johns Hopkins University Press,

2001.

Stanley, Enumerative Combinatrics I, Cambridge University Press 1997.

Loebl, M.: Discrete mathematics and statistical physics; introductory

lecture

notes (připravovaná skripta)

Syllabus -
Last update: JUDr. Dana Macharová (06.01.2009)

Algebraic structure of cycles and cuts of graphs

Duality of enumeration: MacWilliams' theorem

Connections with the Ising partition function

Equivalence of basic generating functions

Connections with a classic open problem of graph theory: does a cubic

graph without bridges have an exponential number of perfect matchings?

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html