Skip to main content

Topics in discrete mathematics 2

2026/2027
Programme:
Mathematics, Second Cycle
Year:
1 ali 2 year
Semester:
first or second
Kind:
optional
ECTS:
6
Language:
slovenian, english
Hours per week – 1. or 2. semester:
Lectures
2
Seminar
1
Tutorial
2
Lab
0
Prerequisites

There are no prerequisites.

Content (Syllabus outline)

The lecturer chooses a few relevant topics in discrete mathematics, while paying attention to a possbile overlap with other courses in the program Mathematics (the overlap should be minimal) and prerequisites (those should be bound to obligatory courses of the programme Mathematics).

Readings
  1. N. L. Biggs, A. T. White: Permutation groups and combinatorial structures, Cambridge : Cambridge University Press, cop. 1979.
  2. C. Godsil, G. Royle: Algebraic graph theory, New York : Springer, cop. 2001.
  3. J. H. van Lint, R. M. Wilson: A course in combinatorics, 2nd ed., Cambridge : Cambridge Univ. Press, 2001.  
  4. L. Lovász, J. Pelikán, K. Vesztergombi: Discrete mathematics : elementary and beyond, New York : Springer, cop. 2003.
  5. R. P. Stanley: Enumerative combinatorics. Vol. 2, Cambridge : Cambridge University Press, cop. 1999.
Objectives and competences

Students becomes acquainted with the presented topics.

Intended learning outcomes

Knowledge and understanding: Student will understand the presented topics and results.
Application: Student will know how to use the new knowledge in different mathematical and other contexts.
Reflection: Student will be able to critically reflect the topic.
Transferable skills:. Skill of critical though, identification of discrete structures in nature and society.

Learning and teaching methods

Lectures, exercises, homeworks, consultations

Assessment

Homeworks or project
Written exam
Oral exam
5 - 10, a student passes the exam if he is graded from 6 to 10

Lecturer's references

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, SHPECTOROV, Sergey. Convex excess in partial cubes. Journal of graph theory, ISSN 0364-9024, 2012, vol. 69, no. 4, str. 356-369 [COBISS-SI-ID 16243033]
– 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]
Primož Potočnik:
– POTOČNIK, Primož. Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms. Journal of combinatorial theory. Series B, ISSN 0095-8956, 2004, vol. 91, no. 2, str. 289-300 [COBISS-SI-ID 13087321]
– POTOČNIK, Primož, SPIGA, Pablo, VERRET, Gabriel. Cubic vertex-transitive graphs on up to 1280 vertices. Journal of symbolic computation, ISSN 0747-7171, 2013, vol. 50, str. 465-477 [COBISS-SI-ID 16520537]
– POTOČNIK, Primož. Tetravalent arc-transitive locally-Klein graphs with long consistent cycles. European journal of combinatorics, ISSN 0195-6698, 2014, vol. 36, str. 270-281 [COBISS-SI-ID 16862041]
Riste Škrekovski:
– KAISER, Tomáš, STEHLÍK, Matěj, ŠKREKOVSKI, Riste. On the 2-resonance of fullerenes. SIAM journal on discrete mathematics, ISSN 0895-4801, 2011, vol. 25, no. 4, str. 1737-1745 [COBISS-SI-ID 16244569]
– GOVORČIN, Jelena, KNOR, Martin, ŠKREKOVSKI, Riste. Line graph operation and small worlds. Information processing letters, ISSN 0020-0190. [Print ed.], 2013, vol. 113, iss. 5-6, str. 196-200 [COBISS-SI-ID 16561497]
– DVOŘÁK, Zdeněk, LIDICKÝ, Bernard, ŠKREKOVSKI, Riste. Randić index and the diameter of a graph. European journal of combinatorics, ISSN 0195-6698, 2011, vol. 32, iss. 3, str. 434-442 [COBISS-SI-ID 17410905]