news_import

news_import

The simultaneous conjugacy problem

2016-12-12 10:00-11:00 FAMNIT-POŠTA Rok Požar (UP FAMNIT, UP IAM) The simultaneous conjugacy problem Let S_n be the symmetric group on n letters. Given two r-tuples (a_1,a_2,…,a_r) and (b_1,b_2,…,b_r) of permutations of S_n the decision r-simultaneous conjugacy problem asks whether there…

Characterization and Recognition of Stable Equimatchable Graphs

2016-12-06 9:30–10:30 FAMNIT-Muzejski1 Tınaz Ekim (Bogazici University, Istanbul, Turkey) Characterization and Recognition of Stable Equimatchable Graphs (Joint work with Zakir Deniz) Our Turkish-Slovenian Project entitled “New Trends in Matching Theory” has started in July 2014 and will be finishing in…

Extendability of certain graph products

2016-11-21 10:00-11:00 FAMNIT-POŠTA Nina Chiarelli Extendability of certain graph products A graph G of even order is k-extendable if it has at least 2 k+2 vertices, contains a matching of size k, and if every k-matching is contained in a…

Accessibility Toolbar