by Boštjan Brešar | Mar 8, 2021 | Seminar iz diskretne matematike
Predavatelj: Andrej Taranenko
by Boštjan Brešar | Mar 1, 2021 | Seminar iz diskretne matematike
Predavateljica: Tadeja Kraner Šumenjak
by Boštjan Brešar | Feb 22, 2021 | Seminar iz diskretne matematike
Predavatelj: Iztok Peterin Abstract A graph $H$ is, following the book of Hammack, Imrich and Klavžar, a graph product of graphs $G_1$ and $G_2$ if $V(H)=V(G_1)\times V(G_2)$ and edges of $H$ are yield from some rules on edges and non-edges in $G_1$ and $G_2$. This...
by Boštjan Brešar | Jan 18, 2021 | Seminar iz diskretne matematike
Predavatelj: Marcin Anholcer (Poznań University of Economics and Business, Poljska) Povzetek: Gale and Shapley (1962) showed that for two sets of agents who have preferences for agents in the second set, one can always find a stable matching, and even that it can be...