14.11.2011 Lecturer: dr. Martin Milanič Title: Hereditary efficiently dominatable graphs Abstract: An efficient dominating set (or perfect code) in a graph is a set of vertices the closed neighborhoods of which partition the graph’s vertex set. It is NP-complete to determine…
07.11.2011 Lecturer: Dr. Sugata Gangopadhyay (Department of Mathematics at Indian Institute of Technology, INDIA). Title: Boolean functions in Cryptology. Download the slides from the talk: DOWNLOAD!
10.10.2011 Lecturer: dr. Sergei Evdokimov (Petersburg Department of V.A.Steklov Institute of Mathematics, St. Petersburg, Russia) Title: Characterization of Cyclic Schur Groups Abstract: We say that a finite group G is a Schur group if every S-ring over it is schurian,…
13.06.2011 10:00 Seminarska soba v Galebu Lecturer: dr. Ilya Ponomarenko (Petersburg Department of V.A.Steklov Institute of Mathematics, St. Petersburg, Russia) Title: On quasi-thin association schemes (joint with M.Muzychuk) Abstract: An association scheme is called quasi-thin if the valency of…
06.06.2011 10:00 Seminarska soba v Galebu Lecturer: Samed Bajrić Title:Linear Cryptanalysis Abstract: In this talk we present the details of linear cryptanalysis, one of the most significant attack applicable to symmetric-key block cipher. The topic is based on the analysis…
30.05.2011 10:00 Seminarska soba v Galebu Lecturer: Alexander Vasilyev Title: Communicability Graph and Community Structures in Complex Networks Abstract: Estrada and Hatano proposed an algorithm for the detection of community structure in complex networks using the concept of network communicability.The…
23.05.2011 10:00 Seminarska soba v Galebu Lecturer: Anna Klymenko Title: The Coxeter Graph Abstract: According to Lovasz conjecture, every finite connected vertex-transitive graph contains a Hamiltonian cycle except K2, Petersen, Coxeter graph and theirs truncations. We will prove that the…
16.05.2011 9:00 Seminarska soba v Galebu Lecturer: dr. Matjaž Kovše ( FNM, Univerza v Mariboru and IMFM, Ljubljana ) Title: Steiner index of a graph Abstract: Given a subset H of k vertices in a connected graph G the…
16.05.2011 10:00 Seminarska soba v Galebu Lecturer: dr. Boštjan Brešar ( FNM, Univerza v Mariboru and IMFM, Ljubljana ) Title: Median graphs and algebras Abstract: In this talk we present a strong connection between certain ternary algebras, called median…
09.05.2011 10:00 Seminarska soba v Galebu Lecturer: dr. Ted Dobson ( Mississippi State University, Department of Mathematics and Statistics ) Title: The isomorphism classes of all generalized petersen graphs Abstract:The generalized Petersen graphs GP(n, k) were introduced by Watkins…