2017-04-24 10:00-11:00 FAMNIT-POŠTA Nastja Cepak (UP IAM & UP FAMNIT) Bent functions in C and D outside the completed Maiorana-McFarland class Two new classes of bent functions derived from the Maiorana-McFarland class, so-called C and D, were introduced by Carlet…
2017-04-10 10:00-11:00 FAMNIT-POŠTA Sanja Rukavina (University of Rijeka, Croatia) Quasi-symmetric designs derived from AG(3,4) Some connections between designs and codes will be discussed. Further, we present the enumeration of quasi-symmetric 2-(64,24,46) designs supported by the dual code C^{perp} of the…
2017-04-03 10:00-11:00 FAMNIT-POŠTA Dean Crnković (University of Rijeka, Croatia) On some regular Hadamard matrices and related codes A Hadamard matrix of order m is a (m times m) matrix H=( h_{i,j}), h_{i,j} in { -1,1 }, satisfying HH^T=H^TH=mI_m, where I_m…
2017-03-27 10:00-11:00 FAMNIT-POŠTA Slobodan Filipovski (UP IAM, UP FAMNIT) On bipartite cages of excess 4 The Moore bound M(k,g) is a lower bound on the order of k-regular graphs of girth g (denoted (k,g)-graphs). The excess e of a (k,g)-graph…
2017-03-24 9:30-10:30 FAMNIT-POŠTA Matthew Johnson (Durham University, England) Kempe equivalence in regular graphs Let G be a graph with a proper vertex colouring. Let a and b be two of the colours. Then a connected component of the subgraph induced…
2017-03-20 15:00 – 16:00 FAMNIT-Muzejski4 Nino Bašić A dynamic programming approach to generation of strong traces In 2013 Gradišar et al. (National Institute of Chemistry, Slovenia) successfully designed a self-assembly tetrahedral polypeptide called TET12. It is a linear chain of…
2017-03-20 10:00-11:00 FAMNIT-POŠTA Daniel Paulusma (Durham University, England) Colouring Diamond-free Graphs The Colouring problem is that of deciding, given a graph G and an integer k, whether G admits a (proper) k-colouring. For all graphs H up to five vertices,…
15:00 – 16:00 FAMNIT-Muzejski4 Nino Bašić, Tomaž Pisanski Pentagonal Clusters in Fullerenes Properties of fullerenes are critically dependent on the distribution of their 12 pentagonal faces. It is well known that there are infinitely many IPR-fullerenes. IPR-fullerenes can be described…
2017-03-13 10:00-11:00 FAMNIT-POŠTA Tomaž Pisanski (University of Primorska) What have we learned from the visit of the President of the ERC in Slovenia? The aim of this talk is to analyze poor performance of Slovenia at the ERC grant calls.…
2017-03-06 10:00-11:00 FAMNIT-POŠTA Andrea Munaro (Université Grenoble Alpes, France) Boundary Classes for Graph Problems Involving Non-Local Properties Many NP-hard graph problems remain NP-hard even for restricted classes of graphs, while they become polynomial-time solvable when further restrictions are applied. It…