There are no prerequisites.
Topics in discrete mathematics
The content consists of a selection of standard topics in graduate-level discrete mathematics. Possible topics are, for example: symmetries of graphs, discrete geometry, algebraic and topological graph theory, configurations, extremal graphs, applications of graph theory in sciences and technology, symmetric functions, combinatorial species, advances enumeration methods. The choice depends on students' research interests.
- J. A. Bondy, U. S. R. Murty: Graph theory, New York : Springer, cop. 2008.
- R. Diestel: Graph theory, 3rd ed. and 4th ed., Berlin : Springer, cop. 2005, 2010.
- I. G. Macdonald: Symmetric functions and Hall polynomials, 2nd ed., Oxford : Clarendon press, 1998.
- R. P. Stanley: Enumerative combinatorics. Vol. 1, 2nd ed., Cambridge : Cambridge University Press, cop. 2012.
- R. P. Stanley: Enumerative combinatorics. Vol. 2, Cambridge : Cambridge University Press, cop. 1999.
The main goal of the course is to provide students with some important topics in discrete mathematics.
Knowledge and comprehension of presented concepts.
Ability to use acquired knowledge and skills.
Lectures, consultations, problem sessions
Written exam (homeworks), oral exam
5 - 10, a student passes the exam if he is graded from 6 to 10
Sandi Klavžar:
– HAMMACK, Richard H., IMRICH, Wilfried, KLAVŽAR, Sandi. Handbook of product graphs, (Discrete mathematics and its applications). Boca Raton, London, New York: CRC Press, cop. 2011. XVIII, 518 str., ilustr. ISBN 978-1-4398-1304-1 [COBISS-SI-ID 15916121]
– KLAVŽAR, Sandi. Structure of Fibonacci cubes: a survey. Journal of combinatorial optimization, ISSN 1382-6905, 2013, vol. 25, iss. 4, str. 505-522 [COBISS-SI-ID 16603737]
– DORBEC, Paul, KLAVŽAR, Sandi. Generalized power domination: propagation radius and Sierpiński graphs. Acta applicandae mathematicae, ISSN 0167-8019, 2014, vol. 134, iss. 1, str. 75-86 [COBISS-SI-ID 17148249]
Matjaž Konvalinka:
– KONVALINKA, Matjaž. Divisibility of generalized Catalan numbers. Journal of combinatorial theory. Series A, ISSN 0097-3165, 2007, vol. 114, iss. 6, str. 1089-1100 [COBISS-SI-ID 14354265]
– KONVALINKA, Matjaž. Skew quantum Murnaghan-Nakayama rule. Journal of algebraic combinatorics, ISSN 0925-9899, 2012, vol. 35, no. 4, str. 519-545 [COBISS-SI-ID 16250713]
– KONVALINKA, Matjaž, PAK, Igor. Triangulations of Cayley and Tutte polytopes. Advances in mathematics, ISSN 0001-8708, 2013, vol. 245, str. 1-33 [COBISS-SI-ID 16706905]
Riste Škrekovski:
– KAISER, Tomáš, STEHLÍK, Matěj, ŠKREKOVSKI, Riste. Replication in critical graphs and the persistence of monomial ideals. Journal of combinatorial theory. Series A, ISSN 0097-3165, 2014, vol. 123, iss. 1, str. 239-251 [COBISS-SI-ID 16920665]
– VUKAŠINOVIĆ, Vida, GREGOR, Petr, ŠKREKOVSKI, Riste. On the mutually independent Hamiltonian cycles in faulty hypercubes. Information sciences, ISSN 0020-0255. [Print ed.], jul. 2013, vol. 236, str. 224-235 [COBISS-SI-ID 26622247]
– KNOR, Martin, LUŽAR, Borut, ŠKREKOVSKI, Riste. Sandwiching the (generalized) Randić index. Discrete applied mathematics, ISSN 0166-218X. [Print ed.], 2015, vol. 181, str. 160-166 [COBISS-SI-ID 2048330515]